โจทย์ปัญหา

เมื่อกำหนดสตริงที่ประกอบด้วยตัวเลขตั้งแต่ $0$ ถึง $9$ เท่านั้นให้ ให้พิจารณาการดำเนินการสร้างสตริงใหม่จากสตริงนั้นตามกฎต่อไปนี้ อ่านสตริงที่กำหนดให้ทีละ $1$ ตัวอักษรตามลำดับจากปลายด้านซ้าย หากมีตัวเลข $a$ ตัวเดียวกันติดกัน $r$ ตัว ให้เขียนจำนวน $r$ และตัวเลข $a$ ออกมาตามลำดับนี้โดยไม่คั่นด้วยช่องว่าง การอ่านไปจนถึงปลายด้านขวาของสตริงที่กำหนดให้และเขียนครั้งสุดท้ายเสร็จสิ้น ไม่ว่าระหว่างทางจะมีการเขียนออกมากี่ครั้งก็ตาม จะนับรวมทั้งหมดเป็นการดำเนินการ $1$ ครั้ง สำหรับการดำเนินการตั้งแต่ครั้งที่ $2$ เป็นต้นไป จะนำสตริงที่เขียนออกมาจากการดำเนินการครั้งก่อนหน้ามาใช้เป็นสตริงที่กำหนดให้แล้วทำการดำเนินการแบบเดียวกัน ตัวอย่างเช่น ในกรณีที่กำหนดสตริง 122244 ให้ จากปลายด้านซ้ายตามลำดับจะมีเลข $1$ จำนวน $1$ ตัว, เลข $2$ จำนวน $3$ ตัว และเลข $4$ จำนวน $2$ ตัว ดังนั้นสตริงที่ได้จากการดำเนินการนี้ $1$ ครั้งคือ 113224 และในกรณีของ 44444444444 (เลข $4$ จำนวน $11$ ตัว) สตริงที่ได้จะเป็น 114

จงเขียนโปรแกรมเพื่อแสดงสตริงที่ได้จากการทำการดำเนินการข้างต้น $n$ ครั้งกับสตริงที่กำหนดให้ซึ่งมีความยาวไม่เกิน $100$ ตัวอักษร ทั้งนี้ กำหนดให้ $n \le 20$

ชื่อไฟล์ข้อมูลนำเข้าคือ input.txt โดย input.txt ประกอบด้วย $2$ บรรทัด บรรทัดที่ $1$ เขียนจำนวนครั้งของการดำเนินการ $n$ และบรรทัดที่ $2$ เขียนสตริงเริ่มต้น

ชื่อไฟล์ข้อมูลส่งออกคือ output.txt โดย output.txt มี $1$ บรรทัด และให้ใส่การขึ้นบรรทัดใหม่หลังสตริงที่ผ่านการดำเนินการตามจำนวนครั้งที่ระบุแล้ว

ตัวอย่างที่ 1

ตัวอย่างข้อมูลนำเข้า 1

5
11

ตัวอย่างข้อมูลส่งออก 1

13112221