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.

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

Scoring

• Subtask ~1~ (~50\%~ số điểm): ~x \le 10^6~.
• Subtask ~2~ (~30\%~ số điểm): ~10^6 \le x\le 10^9~.
• Subtask ~3~ (~20\%~ số điểm): ~10^9 \le x \le 10^16~

Ví dụ

Input

45

Output

10

Giải thích ví dụ

• 45 + 10 = 55