Kẹo trong hộp

Trong hộp có $n$ chiếc kẹo. Hai người cùng lấy kẹo theo quy trình sau, lặp đi lặp lại cho tới khi hộp rỗng.

Đầu tiên, người thứ nhất chọn một số nguyên $k$ (cố định cho mọi ngày). Sau đó, mỗi ngày:

• Buổi sáng, người thứ nhất lấy $k$ chiếc kẹo từ hộp. Nếu trong hộp còn ít hơn $k$ chiếc, người thứ nhất lấy hết số kẹo còn lại.
• Buổi tối, người thứ hai lấy $10\%$ số kẹo còn lại trong hộp. Nếu số kẹo còn lại không chia hết cho $10$ thì người thứ hai làm tròn xuống (ví dụ còn $97$ chiếc thì người thứ hai chỉ lấy $9$ chiếc). Đặc biệt, nếu trong hộp còn ít hơn $10$ chiếc thì người thứ hai không lấy chiếc nào.

Quá trình dừng lại khi hộp không còn chiếc kẹo nào.

Hãy tìm giá trị $k$ nguyên nhỏ nhất để người thứ nhất lấy được ít nhất một nửa trong tổng số $n$ chiếc kẹo ban đầu.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $n$ là số kẹo ban đầu trong hộp.

Dữ liệu ra

In ra một số nguyên duy nhất là giá trị $k$ nhỏ nhất thỏa mãn.

Ràng buộc

• $1\le n\le {10}^{18}$

Ví dụ