Một số nguyên dương được gọi là số siêu đối xứng nếu tất cả các chữ số của nó giống nhau. Chẳng hạn, các số 777 hoặc 4444 là những số siêu đối xứng.

Nhập vào một số nguyên dương x. Hãy tìm và in ra màn hình số nguyên dương y nhỏ nhất sao cho tổng x + y là một số siêu đối xứng.

Ví dụ:

input
45

output
10

Giải thích: 45 + 10 = 55 là số siêu đối xứng (gồm toàn chữ số 5).

Giới hạn:

• 50% test ứng với x ≤ 10⁶
• 30% test ứng với 10⁶ < x ≤ 10⁹
• 20% test ứng với 10⁹ < x ≤ 10¹⁶