Hàng của cô Ban hôm nay có nhập về một số lượng lớn kẹo, gồm ~n~ viên. Khách hàng thân thiết của cô là anh Mạnh và anh Vũ. Mạnh sẽ chọn trước một số ~k~ nguyên. Mỗi ngày Mạnh sẽ ăn ~k~ viên vào buổi sáng và Vũ sẽ 1/10 số kẹo còn lại vào buổi chiều (nếu số kẹo còn lại không chia hết cho 10 thì làm tròn xuống). Ngày nào cũng lặp lại như thế, đến khi ăn hết kẹo thì thôi. Mạnh muốn giành được sự quan tâm từ cô Ban nên muốn chọn số ~k~ sao cho số kẹo mà Mạnh ăn là >= số kẹo mà Vũ ăn. Bạn hãy giúp Mạnh tìm ra ~k~ nhỏ nhất để được điều này nhé.

Input

Một dòng duy nhất là số nguyên dương ~n~ với ~1 \le n \le 10^{18}.~

Output

Số ~k~ cần tìm.

Sample input

68

Sample output

3

*Giải thích: * với ~k=3~ viên thì quá trình ăn kẹo của các ngày sẽ diễn ra như sau:

~(65,59) \to (56,51) \to (48,44) \to (41,37) \to (34,31) \to (28,26) \to (23,21) \to (18,17) \to (14,13) \to (10,9) \to (6,6) \to (3,3) \to (0,0).~

Ta tính được Mạnh ăn ~39~ viên kẹo, nếu chọn ~k = 2~ thì số lượng này sẽ ít hơn.