Một số tự nhiên đượ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ố tự nhiên siêu đối xứng. Cho số tự nhiên ~x~. Hãy tìm số tự nhiên ~y~ nhỏ nhất sao cho tổng ~x + y~ là một số siêu đối xứng.

Dữ liệu

• Gồm 1 dòng duy nhất chứa số tự nhiên ~x~ ~(1 ≤ x ≤ 10^{16})~.

Kết quả

• Một số duy nhất là số tự nhiên ~y~ thỏa mãn yêu cầu đề bài.

Chấm điểm

• Có ~50%~ số điểm của bài toán tương ứng với ~x ≤ 10^6~.
• Có ~30%~ số điểm của bài toán tương ứng với ~10^6 < x ≤ 10^9~.
• Có ~20%~ số điểm của bài toán tương ứng với ~10^9 ≤ x ≤ 10^{16}~.

Sample Input

45

Sample Output

10