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ố 444 hoặc 555 là các số nguyên dương siêu đối xứng.

Nhập từ bàn phím 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ố nguyên dương siêu đối xứng.

Input:

Được cho bởi tệp sieudx.inp có cấu trúc như sau:

• Gồm 1 dòng duy nhất chứa số nguyên dương x(~1 \le x \le 10^{16}~)

Output:

Được cho bởi tệp sieudx.out có cấu trúc như sau:

• In ra số nguyên dương y khác 0 là kết quả bài toán.

Example:

Input:

45

Output:

10

Scoring