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

Yêu cầu: Cho số nguyên dương x. Hãy tìm số nguyên dương y nhỏ nhất sao cho tổng x + y là một số nguyên dương siêu đối xứng.

Input: ghi số nguyên dương x (x ≤ 10¹⁶).

Output: ghi số tự nhiên y tìm được.

Ví dụ:

Input
45

Output
10