Bòm rất yêu thích toán học, đặc biệt là số học. Một ngày nọ, trong lúc giải một bài toán số học, anh ta nhận ra có nhiều cặp số có tổng các chữ số trong biểu diễn thập phân của chúng bằng nhau và Bòm gọi những cặp số đó là cặp số tương đồng.

Ví dụ:

Cặp số ~69~ và ~555~ là cặp số tương đồng vì tổng các chữ số của chúng là ~6+9 = 5+5+5 = 15~. Cho hai số nguyên dương ~l, r~. Em hãy giúp Bờm tìm xem cặp số tương đồng có giá trị trong đoạn từ ~l~ đến ~r~ và hiệu hai số là lớn nhất.

Dữ liệu:

Vào từ file SIMILAR.INP gồm một dòng chứa hai số nguyên l, r không vượt quá ~10^7~

Kết quả:

Ghi ra file SIMILAR.OUT gồm một dòng chứa số nguyên là hiệu lớn nhất tìm được.

Ví dụ:

SIMILAR.INP

10 30

SIMILAR.OUT

18

Giải thích:

Cặp số tìm được là ~12~ và ~30~ ( có tổng các chữ số lá ~1+2 = 3+0~). Ngoài ra còn một số cặp tương đồng khác là ~14~ và ~23~ hoặc ~16~ và ~25~.

Ràng buộc:

• ~50\%~ test với ~l, r \le 10^3~

• ~50\%~ test với ~l, r \le 10^6~