Mô tả và yêu cầu

Bạn An 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, An 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à An gọi những cặp số như thế 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.
Yêu cầu: Cho hai số nguyên dương 𝑙, 𝑟. Hãy giúp Hiền tìm xem cặp số tương đồng
có giá trị trong đoạn từ 𝑙 đến 𝑟 và hiệu hai số là lớn nhất.
Dữ liệu: vào từ file SIMILAR.INP gồm 1 dòng chứa hai số nguyên 𝑙, 𝑟 không vượt
quá 107.
Kết quả: ghi ra file SIMILAR.OUT gồm 1 dòng chứa số nguyên là hiệu lớn nhất
tìm được.
Giới hạn: 50% số test có 𝑙, 𝑟 ≤ 103

Ví dụ

SIMILAR. INP          SIMILAR. OUT

                           10 30                 18

Giải thích: Cặp số cần tìm 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 .