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

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
Small
Dạng bài
Đ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