String

Time Limit : 1 sec, Memory Limit : 65536 KB

0 から 9 までの数字だけで構成された文字列が与えられたとき,その文字列 から次の規則に従って新しい文字列を作る操作を考える.与えられた文字列を左端 から1文字ずつ順に読んで行き,同じ数字 ar 個続いていた場合,個数 r と数字 a を空白で区切らずにこの順で書き出す.与えられた文字列の右端まで読み,最後 の書き出しが終わったところまでを途中何回書き出しがあったとしても全部まとめ て操作1回とカウントする.2回目以降の操作は前回の操作により書き出された文 字列を与えられた文字列として同様の操作を実施する.例えば “122244” という文 字列が与えられた場合には左端から順に1個の1, 3個の2,2個の4なのでこの 操作1回で得られる文字列は “113224” であり,“44444444444” (11 個の4)の場合には得られる文字列は “114” となる.

100 文字以下の与えられた文字列に上の操作を n 回実施した文字列を出力するプ ログラムを作成せよ.ただし, n ≤ 20 とする.

入力ファイルのファイル名は “input.txt” である. “input.txt” は 2 行からなり, 1 行目に操作回数 n, 2 行目に最初の文字列が書かれている.

出力ファイルのファイル名は “output.txt” である.“output.txt” は 1 行であ り, 指定された回数の操作を施した文字列の後に改行を入れること.

入力例

5
11

出力

13112221

上記問題文と自動審判に使われるデータは、情報オリンピック日本委員会が作成し公開している問題文と採点用テストデータです。


Notes on Submission

標準入出力を行うプログラムを作成して下さい。

上記の形式で複数のデータセットが与えられます。nが0のとき入力が終了します。

Sample Input

5
11
5
11
0

Sample Output

13112221
13112221

Source: 5th Japanese Olympiad in Informatics , 2006-02-12
http://www.ioi-jp.org/