Trong quan niệm của Khang, một năm gọi là may mắn nếu nó chỉ có một chữ số khác 0.

Ví dụ: \(1\), \(10\) là năm may mắn. Biết năm nay là năm \(n\), hỏi Khang phải đợi bao năm nữa để đến năm may mắn.

Input

• Một số tự nhiên \(n\) \((1 \le n \le 10^{15})\).

Output

• In ra số năm Khang phải đợi để đến năm may mắn tiếp theo.

Example

4

1

201

99