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