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


  • 5
    kimanhctt2 3:13 p.m. 5 Tháng 3, 2023

    dễ quá


    • -5
      scratch_huykhanh 8:25 p.m. 12 Tháng 8, 2022 chỉnh sửa 2

      Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


      • -9
        trancongtrietandanh 6:07 p.m. 3 Tháng 6, 2022

        Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


        • -11
          Hypotheis 10:55 a.m. 26 Tháng 3, 2022 đã chỉnh sửa

          Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.