Đề bài

Khi được cho một xâu chỉ gồm các chữ số từ $0$ đến $9$, ta xét thao tác tạo ra một xâu mới từ xâu đó theo quy tắc sau. Đọc lần lượt từng ký tự ($1$ ký tự mỗi lần) của xâu đã cho từ đầu bên trái, nếu cùng một chữ số $a$ xuất hiện liên tiếp $r$ lần thì viết ra số lượng $r$ và chữ số $a$ theo thứ tự đó mà không có khoảng trắng ngăn cách. Quá trình đọc cho đến tận đầu bên phải của xâu đã cho và hoàn tất lần viết ra cuối cùng được tính gộp lại là $1$ lần thao tác, cho dù giữa chừng có bao nhiêu lần viết ra đi nữa. Từ lần thao tác thứ $2$ trở đi, thực hiện thao tác tương tự bằng cách lấy xâu được viết ra từ lần thao tác trước làm xâu đầu vào. Ví dụ, khi xâu 122244 được cho, tính từ đầu bên trái lần lượt có $1$ chữ số $1$, $3$ chữ số $2$, và $2$ chữ số $4$, nên xâu thu được sau $1$ lần thao tác này là 113224; còn trong trường hợp 44444444444 ($11$ chữ số $4$), xâu thu được là 114.

Hãy viết chương trình in ra xâu thu được sau khi thực hiện thao tác trên $n$ lần đối với một xâu đã cho có độ dài không quá $100$ ký tự. Giả sử $n \le 20$.

Tên tệp đầu vào là input.txt. input.txt gồm $2$ dòng: dòng thứ $1$ ghi số lần thao tác $n$, dòng thứ $2$ ghi xâu ban đầu.

Tên tệp đầu ra là output.txt. output.txt gồm $1$ dòng, hãy thêm ký tự xuống dòng sau xâu đã được thực hiện số lần thao tác theo chỉ định.

Ví dụ 1

Ví dụ 1 - Dữ liệu vào

5
11

Ví dụ 1 - Kết quả

13112221