Control Robot

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.

Hãy cho biết, sau khi thực hiện chuỗi lệnh trên, robot sẽ quay về hướng nào. 

Ví dụ:

• Với start = "TN", directions = "TTTPPTPTT" thì control_robot(start, directions) = "D"
• Với start = "DN", directions = "PTPPTPTTTPPPPP" thì control_robot(start, directions) = "TB"

[Đầu vào/Đầu ra]:

• [Thời gian chạy]: 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
• [Đầu vào] String start, directions
start in {'D', 'DB', 'B', 'TB', 'T', 'TN', 'N', 'DN'}
1 < directions.length < 10^9  
directions[i] in {'T', 'P'}                                                       
• [Đầu ra] String