Đề bài
Bạn là một hacker tài năng, vì vậy bạn đã viết một chương trình Keylogger để đột nhập vào máy Mr. Toàn để ăn cắp đề contest. Bạn đã thu được một dãy các ký tự là một dãy các phím mà Mr. Toàn đã bấm khi ông ấy đang soạn đề. Tuy nhiên, trong lúc soạn đề, Mr. Toàn đã dùng các phím sang trái, phím sang phải để thay đổi vị trí con trỏ và phím Backspace để xóa một số ký tự.
Bây giờ, để có được đề contest, nhiệm vụ của bạn là viết chương trình giải mã dãy ký tự vừa thu được.
Quy tắc
Dãy ký tự thu được từ chương trình Keylogger gồm các ký tự có ý nghĩa như sau:
- Ký tự
-: biểu diễn phím Backspace. Ký tự ở trước con trỏ (nếu có) bị xóa. - Ký tự
<: biểu diễn phím sang trái. Con trỏ sang trái 1 ký tự, nếu có thể. - Ký tự
>: biểu diễn phím sang phải. Con trỏ sang phải 1 ký tự, nếu có thể. - Các ký tự khác: là các chữ cái tiếng Anh (in hoa lẫn in thường) hoặc các chữ số. Các ký tự này là các ký tự trong đề bài, nếu các ký tự đó không bị xóa.
Nếu con trỏ không ở cuối dòng, và Mr. Toàn gõ các ký tự kiểu này, ký tự đó được “chèn” vào và các ký tự ở đằng sau con trỏ di chuyển sang phải một vị trí.
Đề bài sẽ chứa ít nhất một ký tự.
Dữ liệu vào
- Gồm một dòng duy nhất chứa dãy ký tự \(S\) có độ dài \(n\) \((1 \leq n \leq 10^6)\) là dãy mã bạn thu được từ chương trình Keylogger.
Dữ liệu ra
- Gồm một dòng duy nhất chứa một xâu là đề bài sau khi được giải mã.
Sample Input 1
<<F3<C>>5d-
Sample Output 1
FC35
Sample Input 2
BanlamotHackertainan
Sample Output 2
BanlamotHackertainan
Giải thích
Ví dụ 1:
Dãy ký tự thu được là <<F3<C>>5d-.
<<: Con trỏ sang trái 2 lần (đang ở đầu dòng, không thay đổi).F: Chèn ký tựF.3: Chèn ký tự3.<: Con trỏ sang trái 1 lần (đứng sauF).C: Chèn ký tựCsauF, kết quả tạm thời:FC3.>>: Con trỏ sang phải 2 lần (về cuối dòng).5: Chèn ký tự5, kết quả tạm thời:FC35.d: Chèn ký tựd, kết quả tạm thời:FC35d.-: Backspace xóa ký tựd, kết quả cuối cùng:FC35.
Kết quả là: FC35.
Ví dụ 2:
Dãy ký tự là BanlamotHackertainan. Không có ký tự điều khiển, kết quả giữ nguyên: BanlamotHackertainan.