Trên kệ sách có ~N~ cuốn sách, hai bạn Purple và Violet lần lượt đọc chúng. Đầu tiên, bạn Purple được chọn ~1~ số ~K~ cố định cho tất cả các ngày. Cứ mỗi ngày sau, Purple sẽ lấy ~K~ cuốn sách ra đọc rồi bỏ ra khỏi kệ (nếu có ít hơn ~K~ cuốn, Purple sẽ đọc hết và bỏ hết sách ra khỏi kệ), sau đó Violet sẽ lấy ~\lfloor \frac{1}{10} \rfloor~ số cuốn sách còn lại trên kệ ra đọc rồi cũng bỏ ra khỏi kệ. Là một người ham học, các bạn hãy giúp Purple chọn ra số ~K~ nhỏ nhất để có thể đọc được nhiều hơn hoặc bằng số sách Violet đã đọc nhé.

Input

Một dòng duy nhất chứa một số nguyên dương ~N~ ~(N \leq 10^{18})~.

Output

Gồm 1 số duy nhất là số ~K~ bé nhất Purple cần chọn.

Sample Input

20

Sample Output

1

Note

Purple chọn ~K = 1~:

• Ngày 1: ~20~ -> ~19~ (Purple chọn ~1~) -> ~18~ (Violet chọn ~\lfloor \frac{19}{10} \rfloor = 1~);
• Ngày 2: ~18~ -> ~17~ (Purple chọn ~1~) -> ~16~ (Violet chọn ~\lfloor \frac{17}{10} \rfloor = 1~);
• Ngày 3: ~16~ -> ~15~ (Purple chọn ~1~) -> ~14~ (Violet chọn ~\lfloor \frac{15}{10} \rfloor = 1~);
• Ngày 4: ~14~ -> ~13~ (Purple chọn ~1~) -> ~12~ (Violet chọn ~\lfloor \frac{13}{10} \rfloor = 1~);
• Ngày 5: ~12~ -> ~11~ (Purple chọn ~1~) -> ~10~ (Violet chọn ~\lfloor \frac{11}{10} \rfloor = 1~);
• Từ ngày thứ 6, Purple vẫn chọn được ~1~ cuốn sách mỗi ngày, còn Violet không đọc thêm được cuốn nào. Số sách Purple và Violet đọc được lần lượt là 15 và 5.

Subtask

• 10% số test có ~N \leq 20~;
• 40% số test có ~N \leq 1000~;
• 50% số test có ~N \leq 10^{18}~.