포린드롬
시간 제한0.5초메모리 제한1024 MB
N 이하의 음이 아닌 정수 P 중에서 P와 floor(P/10)이 모두 팰린드롬인 수의 개수를 구한다.
문제
싱글벙글 즐거운 UDPC 수학 수업 시간. 포닉스는 아래와 같은 내용을 배웠다.
- 음이 아닌 정수 에 대해, 의 숫자들을 거꾸로 읽어도 원래의 와 같다면 을 팰린드롬 수라고 한다. (단, 여러 자릿수로 구성된 수는 으로 시작할 수 없다.)
예를 들어 , 은 팰린드롬 수이지만, 은 팰린드롬 수가 아니다.
수업이 끝난 후, 포닉스는 팰린드롬 수라는 개념이 너무 재미없다고 생각했고, 집에서 포린드롬 수라는 새로운 수를 만들었다. 포닉스의 포린드롬 수는 아래와 같이 정의된다.
- 음이 아닌 정수 에 대해, 와 이 모두 팰린드롬 수일 때, 을 포린드롬 수라고 정의한다.
포닉스는 자신이 만든 수가 너무 아름답다고 느낀 나머지, 자신의 우월함을 뽐내기 위해 달구와 윤이에게 "주어진 에 대해, 보다 작거나 같은 포린드롬 수의 개수를 구해봐!" 라고 문제를 냈다. 달구와 윤이를 도와 문제를 풀고, 포닉스의 코를 납작하게 해주자!
입력
첫 번째 줄에 의 값이 주어진다.
출력
보다 작거나 같은 포린드롬 수의 개수를 출력한다.