포린드롬

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

요약
N 이하의 음이 아닌 정수 P 중에서 P와 floor(P/10)이 모두 팰린드롬인 수의 개수를 구한다.
난이도

보통10점 중 6점

유형
수학, 완전 탐색, 구현
정답자
아직 제출이 없습니다

문제

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

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

예를 들어 111111, 17711771은 팰린드롬 수이지만, 100100은 팰린드롬 수가 아니다.

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

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

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

입력

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

출력

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

예제3

  1. 예제 1

    입력
    10
    
    예상 출력
    10
    
  2. 예제 2

    입력
    123456789
    
    예상 출력
    74
    
  3. 예제 3

    입력
    1
    
    예상 출력
    2