회문(palindrome)이란 단어, 숫자, 혹은 구문인데 앞에서 뒤로 읽나 거꾸로 읽나 같게 읽히는 경우를 말한다.

이를 테면 이름 'anna'는 회문이다. 숫자도 물론 회문이 될 수 있습니다(예를 들어 151 753357).

추가로 이러한 수들은 당연히 크기순으로 정렬 될 수 있다. 처음 몇 개의 회문들은 이와 같다:

1 2 3 4 5 6 7 8 9 11 22 33....

10은 회문이 아니다(10을 010처럼 쓰더라도...) - 0으로 시작하는 수는 허용되지 않는다.

찾고자하는 회문의 번째 수를 입력했을 때, 그에 해당하는 회문을 출력하는 프로그램을 작성하라.

회문찾기 timer 1s memory 256MB

회문찾기 1s 256MB