Số cân bằng (THTA Sơn Trà 2022)

Xem PDF



Thời gian:
Scratch 5.0s

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, PHP, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Số cân bằng là số:

  • Có số lượng các chữ số là số chẵn.
  • Nữa nhóm ký tự bên trái giống nữa nhóm bên phải.

Ví dụ: \(66, 1212; 348348\) là số cân bằng, \(666, 1221; 334488\) không phải là số cân bằng.

Yêu cầu Cho giá trị \(n\), hãy tìm các số cân bằng không vượt quá \(n\).

Input

  • Một dòng chứa một số nguyên \(n\ (0< n \le 10^{12})\).

Output

  • In ra số lượng số cân bằng không vượt quá \(n\).

Example

Test 1

Input
33
Output
3

Test 2

Input
1333
Output
13

Bình luận