Sau khi Tốt nghiệp THCS, Tài đã nhận được phần thưởng là một hộp có ~n~ viên 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 kẹo nữa. Tuy nhiên, Hùng cũng chú ý đến chiếc hộp và quyết định lấy một ít kẹo cho mình.

Quá trình ăn kẹo như sau: ban đầu Tài chọn một số nguyên duy nhất là ~k~, giống nhau cho tất cả các ngày. Sau đó, vào buổi sáng anh ấy ăn ~k~ cái kẹo từ hộp (nếu có ít hơn ~k~ cái kẹo trong hộp, anh ấy ăn tất cả), sau đó vào buổi tối Hùng ă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 lập lại - ngày hôm sau Tài ăn ~k~ kẹo một lần nữa, và Hùng ăn ~10\%~ kẹo còn lại trong một hộp. Như vậy, nếu số lượng kẹo trong hộp không chia hết cho ~10~, Hùng làm tròn số lượng anh ta lấy từ hộp xuống.

Ví dụ, nếu có ~97~ kẹo trong hộp. Hùng sẽ chỉ ăn ~9~ cái kẹo trong hộp. Đặc biệt, nếu có ít hơn ~10~ cái kẹo trong hộp, Hùng sẽ không ăn chút nào.

Yêu cầu

Tìm ra số lượng tối thiểu ~k~ mà Tài có thể chọn để anh ta ăn ít nhất một nửa trong ~n~ cái kẹo anh ban đầu có. Lưu ý rằng số ~k~ phải là số nguyên.

Dữ liệu đầu vào

Gồm một dòng chứa một số nguyên duy nhất ~n~ ~(1 \le n \le 10^{18})~ - số lượng kẹo ban đầu trong hộp

Dữ liệu đầu ra

Gồm một số nguyên duy nhất - số lượng tối thiếu ~k~ điều đó sẽ cho phép Tài ăn ít nhất một nửa số kẹo mà anh ta có.

Ràng buộc dữ liệu

• Có 70% số điểm thỏa mãn điều kiện ~n \le 10^6~.
• 30% số điểm còn lại thỏa mãn điều kiện ~n \le 10^{18}~.

Ví dụ

Ví dụ 1

INPUT

68

OUTPUT

3