題目描述

當給定一個僅由從 $0$ 到 $9$ 的數字所構成的字串時，考慮按照以下規則從該字串產生新字串的操作。從左端起依序每次 $1$ 個字元地讀取給定的字串，若相同的數字 $a$ 連續出現了 $r$ 個，則依此順序寫出個數 $r$ 與數字 $a$，中間不以空白分隔。一直讀取到給定字串的右端，直到最後一次寫出結束為止，即使中途進行了多次寫出，整體也算作 $1$ 次操作。第 $2$ 次及之後的操作，將前一次操作寫出的字串作為給定的字串，實施相同的操作。例如，當給定字串 122244 時，從左端起依序是 $1$ 個 $1$、$3$ 個 $2$、$2$ 個 $4$，因此經過 $1$ 次該操作得到的字串為 113224；而在 44444444444（$11$ 個 $4$）的情況下，得到的字串為 114。

請撰寫一個程式，輸出對給定的 $100$ 個字元以下的字串實施 $n$ 次上述操作後得到的字串。其中，設 $n \le 20$。

輸入檔案的檔名為 input.txt。input.txt 由 $2$ 行組成，第 $1$ 行寫有操作次數 $n$，第 $2$ 行寫有最初的字串。

輸出檔案的檔名為 output.txt。output.txt 為 $1$ 行，請在實施了指定次數的操作後得到的字串之後加入換行。

範例 1

範例輸入 1

5
11

範例輸出 1

13112221