Số tương đồng

Bạn An rất yêu thích toán học, đặc biệt là Số học. An gọi hai số nguyên không âm \(x,y\) là tương đồng nếu tổng các chữ số trong biểu diễn thập phân của chúng bằng nhau.

Ví dụ, \(69\) và \(555\) là một cặp tương đồng vì \(6+9=5+5+5=15\).

Cho hai số nguyên không âm \(l,r\). Hãy tìm hai số \(x,y\) thỏa mãn \(l \le x < y \le r\), \(x\) và \(y\) tương đồng, sao cho \(y-x\) là lớn nhất. In ra giá trị lớn nhất đó. Nếu không tồn tại cặp nào, in ra \(0\).

Input

Một dòng chứa hai số nguyên không âm \(l,r\) \((0 \le l,r \le 10^7)\).

Output

In ra một số nguyên duy nhất là giá trị lớn nhất của \(y-x\) tìm được (hoặc \(0\) nếu không có cặp phù hợp).

Scoring

• Subtask 1 (20 points): \(0 \le l \le r \le 10^3\).
• Subtask 2 (30 points): \(0 \le l \le r \le 10^7\), \(r-l \le 2\cdot 10^5\).
• Subtask 3 (50 points): Không có ràng buộc thêm.

Sample Input 1

10 30

Sample Output 1

18