Ant

베르나르베르베르 저 '개미'라는 책에 나오는 문제입니다.

1에서 시작하여 바로 위의 수열을 참조해서 숫자의 개수를 표현하는 방식입니다.

1
11              // 1이 1개
12              // 1이 2개
1121            // 1이 1개 2가 1개
122111          // 1이 2개 2가 1개 1이 1개
112213
12221131
1123123111
12213111213113

10번째 줄까지 나오도록 구현해보세요.

OUTPUT

1
11
12
1121
122111
112213
12221131
1123123111
12213111213113
11221131132111311231