Số hồi văn (THT TP 2015)

Xem PDF

Điểm: 300 (p) Thời gian: 0.2s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Một số tự nhiên được gọi là một số hồi văn nếu ta đọc từ trái sang phải hoặc từ phải sang trái đều như nhau.

Ví dụ: số \(23432\) là một số hồi văn.

Yêu cầu: Cho trước 2 số tự nhiên \(a,b\) với \(a \leq b \leq 10^{16}\). Hỏi có bao nhiêu số hồi văn \(x\) thỏa mãn \(a \leq x \leq b\).

Input

  • Một dòng ghi 2 số tự nhiên \(a, b\) trên một dòng với \(a, b \leq 10^{16}\).

Output

  • Ghi ra một số nguyên \(k\) là số các số hồi văn \(x\) thỏa mãn \(a \leq x \leq b\).

Example

Test 1

Input
100 191 
Output
10

Bình luận


  • 3
    NgJaBach    12:21 p.m. 27 Tháng 8, 2020

    bài này dùng tính chất số học và quay lui

    2 phản hồi

    • 0
      haantv    12:23 p.m. 4 Tháng 8, 2020

      all hướng dẫn e bài này với ạ