Sau khi vượt qua một bài kiểm tra, Vasya được nhận một hộp gồm \(n\) cây kẹo. Anh quyết định ăn một lượng kẹo bằng nhau mỗi sáng cho đến khi không còn cây kẹo nào trong hộp nữa. Tuy nhiên, Petya đã phát hiện thấy chiếc hộp và quyết định "chôm" một ít kẹo cho mình.

Quá trình ăn kẹo là như sau: ban đầu Vasya chọn một số nguyên duy nhất là \(k\) , bằng nhau đối với tất cả các ngày. Sau đó, vào buổi sáng anh ấy ăn \(k\) cái kẹo từ chiếc hộp (nếu còn ít hơn \(k\) cái kẹo trong hộp, anh ấy ăn tất cả chúng), sau đó vào buổi tối Petya ăn \(10%\) số kẹo còn lại trong hộp. Nếu vẫn còn kẹo trong hộp, quá trình này được lặp lại - ngày hôm sau Vasya ăn k kẹo một lần nữa, và Petya ăn \(10%\) kẹo còn lại trong một hộp và cứ như vậy... Nếu số lượng kẹo trong hộp không chia hết cho \(10\), Petya làm tròn xuống theo số lượng anh ta lấy từ hộp. Ví dụ, nếu có \(97\) Kẹo trong hộp, Petya sẽ chỉ ăn \(9\) trong số chúng. Đặc biệt, nếu có ít hơn \(10\) cái kẹo trong hộp, Petya sẽ không ăn chút nào.

Nhiệm vụ của bạn là tìm ra số lượng tối thiểu \(k\) mà Vasya có thể chọn để anh ta ăn ít nhất một nửa trong \(n\) cái kẹo anh ban đầu có trong hộp. Lưu ý rằng số \(k\) phải là số nguyên.

Input

• Dòng đầu tiên chứa một số nguyên duy nhất \(n\) (\(n \leq 10^{18}\)) là số lượng kẹo ban đầu trong hộp.

Output

• Xuất ra một số nguyên duy nhất là số lượng tối thiểu \(k\) điều đó sẽ cho phép Vasya ăn ít nhất một nửa số kẹo mà anh ta có.

Constraints

• Subtask \(1\) (\(70\%\) số điểm): \(n \leq 10 ^ 6\).
• Subtask \(2\) (\(30\%\) số điểm): \(n \leq 10 ^ {18}\).

Example

68 

3