תיאור הבעיה

כאשר נתונה מחרוזת המורכבת רק מספרות מ-$0$ עד $9$, נבחן פעולה היוצרת מחרוזת חדשה ממחרוזת זו לפי הכלל הבא. קוראים את המחרוזת הנתונה תו אחר תו ($1$ בכל פעם) לפי הסדר מהקצה השמאלי, וכאשר אותה ספרה $a$ מופיעה ברצף $r$ פעמים, כותבים את הכמות $r$ ואת הספרה $a$ בסדר זה ללא הפרדה ברווחים. הקריאה עד הקצה הימני של המחרוזת הנתונה וסיום הכתיבה האחרונה נספרים יחד כפעולה $1$, ללא תלות במספר הכתיבות שהתבצעו באמצע. החל מהפעולה ה-$2$ ואילך, מבצעים את אותה פעולה כאשר המחרוזת שנכתבה בפעולה הקודמת משמשת כמחרוזת הנתונה. לדוגמה, כאשר נתונה המחרוזת 122244, מהקצה השמאלי לפי הסדר יש $1$ פעמים $1$, $3$ פעמים $2$ ו-$2$ פעמים $4$, ולכן המחרוזת המתקבלת מפעולה $1$ כזו היא 113224; ובמקרה של 44444444444 ($11$ פעמים $4$), המחרוזת המתקבלת היא 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