Năm 2020, các nhà địa chất phát hiện ra một hang động vô cùng lớn ở dưới mặt đất, điều này mang ý nghĩa vô cùng lớn đối với nền khoa học và lịch sử. Nhưng vì hang động này tồn tại quá nhiều nguy hiểm, như khí độc, sức nóng, thiếu không khí, ... nên các nhà khoa học quyết định cử một con robot xuống thay thế con người làm nhiệm vụ thăm dò. Một chương trình định hướng cho robot được viết ra tuân theo các yêu cầu sau:

• Chương trình định hướng gồm một chuỗi các câu lệnh directions cho trước, gồm hai ký tự "T" và "P" lần lượt có nghĩa là xoay trái và xoay phải. Robot sẽ được cho trước một hướng start để bắt đầu di chuyển.
• Có 8 hướng Đông, Đông Bắc, Bắc, Tây Bắc, Tây, Tây Nam, Nam, Đông Nam lần lượt được ký hiệu là D, DB, B, TB, T, TN, N, DN.

• Với một câu lệnh xoay trái hoặc phải, robot sẽ xoay sang hướng tương ứng.

  

Input:

• Dòng đầu tiên là chuỗi start trong {'D', 'DB', 'B', 'TB', 'T', 'TN', 'N', 'DN'} - Vị trí ban đầu robot đứng
• Dòng thứ hai gồm chuỗi directions[i] trong {'T', 'P'} - là các hướng để robot quay

Output:

• Hãy cho biết, sau khi thực hiện chuỗi lệnh directions trên, robot sẽ đứng ở vị trí nào

Example

Input1:

TN
TTTPPTPTT

Output1:

D

Input2:

DN
PTPPTPTTTPPPPP

Output2:

TB