문제
회문(palindrome)이란 단어, 숫자, 혹은 구문인데 앞에서 뒤로 읽나 거꾸로 읽나 같게 읽히는 경우를 말한다.
이를 테면 이름 'anna'는 회문이다. 숫자도 물론 회문이 될 수 있습니다(예를 들어 151 753357).
추가로 이러한 수들은 당연히 크기순으로 정렬 될 수 있다. 처음 몇 개의 회문들은 이와 같다:
1 2 3 4 5 6 7 8 9 11 22 33....
10은 회문이 아니다(10을 010처럼 쓰더라도...) - 0으로 시작하는 수는 허용되지 않는다.
찾고자하는 회문의 번째 수를 입력했을 때, 그에 해당하는 회문을 출력하는 프로그램을 작성하라.
입력
입력은 여러 줄로 이루어져 있으며 매 줄에 정수 N (1≤N≤2*109)이 입력된다.
한 줄에 정수 0이 입력되면 더 이상 프로그램을 실행하지 않는다.
출력
입력을 받은 순서대로 1부터 시작해서 N번째로 나오는 회문을 한 줄에 하나씩 출력한다.
예제
1
5
12
0
1
5
33
로그인해야 코드를 작성할 수 있어요.