포린드롬

시간 제한0.5초메모리 제한1024 MB

문제

싱글벙글 즐거운 UDPC 수학 수업 시간. 포닉스는 아래와 같은 내용을 배웠다.

  • 음이 아닌 정수 $P$에 대해, $P$의 숫자들을 거꾸로 읽어도 원래의 $P$와 같다면 $P$을 팰린드롬 수라고 한다. (단, 여러 자릿수로 구성된 수는 $0$으로 시작할 수 없다.)

예를 들어 $111$, $1771$은 팰린드롬 수이지만, $100$은 팰린드롬 수가 아니다.

수업이 끝난 후, 포닉스는 팰린드롬 수라는 개념이 너무 재미없다고 생각했고, 집에서 포린드롬 수라는 새로운 수를 만들었다. 포닉스의 포린드롬 수는 아래와 같이 정의된다.

  • 음이 아닌 정수 $P$에 대해, $P$와 $\lfloor {P \over 10} \rfloor$이 모두 팰린드롬 수일 때, $P$을 포린드롬 수라고 정의한다.

포닉스는 자신이 만든 수가 너무 아름답다고 느낀 나머지, 자신의 우월함을 뽐내기 위해 달구와 윤이에게 "주어진 $N$에 대해, $N$보다 작거나 같은 포린드롬 수의 개수를 구해봐!" 라고 문제를 냈다. 달구와 윤이를 도와 문제를 풀고, 포닉스의 코를 납작하게 해주자!

입력

첫 번째 줄에 $N$의 값이 주어진다. $(1 \le N \le 10^{9})$

출력

$N$보다 작거나 같은 포린드롬 수의 개수를 출력한다.