CSES - Counting Numbers | Đếm số

Xem PDF

Điểm: 1800 Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Hãy đếm số lượng số nguyên trong đoạn từ \(a\) tới \(b\) mà trong mỗi số đó không có hai chữ số liền kề nào giống nhau.

Input

  • Gồm một dòng duy nhất chứa hai số nguyên \(a\)\(b\).

Output

  • In một số nguyên: đáp án cho vấn đề.

Constraints

  • \(0 \le a \le b \le 10^{18}\)

Example

Sample input

123 321

Sample output

171


Bình luận