Есептің шарты

Тек $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