Trong tòa biệt thự của giáo sư có nhiều phòng nằm dọc theo một đường thẳng. Các phòng được đánh số lần lượt Giáo sư muốn sơn lại tòa biệt thự của mình. Giáo sư mua một thùng sơn có màu, các màu được đánh số bằng chữ cái tiếng Anh in thường từ đến . Sau đó, bắt đầu từ phòng số , mỗi ngày trong ngày tiếp theo, giáo sư thực hiện một trong hai loại công việc sau:
: Di chuyển đến phòng số hiệu nhỏ nhất chưa được sơn lại và sơn màu phòng đó thành màu (ở đây là một chữ cái tiếng Anh in thường).
: Sơn tất cả các phòng đã sơn lại đang có màu sơn thành màu sơn (Ở đây và là các chữ cái tiếng Anh in thường, và có thể giống nhau)
Yêu cầu: Biết trình tự các công việc mà giáo sư thực hiện, hỏi rằng sau ngày, màu của các phòng được sơn sẽ như thế nào?
Dữ liệu vào:
Dòng đầu chứa số nguyên dương
dòng tiếp theo, mỗi dòng chứa một công việc thuộc một trong hai loại như mô tả trên
Dữ liệu ra:
Ghi ra một dòng duy nhất mô tả màu của các phòng được sơn theo thứ tự lần lượt phòng với là số hiệu lớn nhất của phòng được sơn lại.
Ví dụ:
Dữ liệu vào:
10
1 c
1 b
1 a
1 c
1 d
2 a b
1 c
1 a
1 b
2 b d
Dữ liệu ra:
cddcdcad
Giải thích:
Trước tiên giáo sư sơn phòng đầu với các màu sơn
Sau đó các phòng màu sơn lại thành , màu của các phòng là
Tiếp theo phòng tiếp được sơn và các màu là
Cuối cùng các phòng màu được sơn màu , dãy màu các phòng là
