Giải mã thư

Trong giờ học Tin học, An được giáo viên dạy kiến thức về xâu ký tự. Hôm nay, để mã hóa nội dung bức thư của mình bạn ấy dùng lần lượt các bước sau:

• Dùng một trong hai chữ số 1 và 2 đặt trước từng từ của mình viết.
• Nếu phía trước từ đó là chữ số 1 thì nội dung từ đó được viết xuôi bình thường. Nếu phía trước từ đó là chữ số 2 thì nội dung từ đó được viết ngược lại.
• Xóa hết tất cả dấu cách có trong thư.

Yêu cầu: Hãy lập trình giải mã nội dung trong bức thư trên.

Cho trong tập tin văn bản THU.INP có cấu trúc như sau:

• Dòng đầu tiên ghi một số nguyên dương $n$ $(n \le 10^5)$ là độ dài nội dung đã mã hóa.
• Dòng thứ hai ghi nội dung của bức thư gồm các ký tự từ 'a' đến 'z', '1' và '2'.

Ghi ra tập tin văn bản THU.OUT nội dung tìm được sau khi giải mã bức thư trên, trong đó các từ cách nhau đúng một dấu cách.