Cho một số tự nhiên ~N~. Hãy tìm số tự nhiên ~K~ nhỏ nhất sao cho tổng các số lẻ từ ~1~ đến ~K~ lớn hơn tổng các số chẵn từ ~K + 1~ đến ~N~.

Yêu cầu:
Tìm giá trị ~K~ nhỏ nhất thoả mãn điều kiện trên.

Input

• Gồm một dòng chứa một số tự nhiên ~N~
  > ~(N \leq 10^9)~

Output

• Gồm một dòng chứa một số tự nhiên là số ~K~ nhỏ nhất thoả mãn.

Subtasks

• Subtask 1 (~80\%~ số điểm): ~N \leq 1000~
• Subtask 2 (~20\%~ số điểm): Không có ràng buộc gì thêm.

Sample Test

Input

10

Output

8

Note

• Tổng các số lẻ từ ~1~ đến ~8~ là: ~1 + 3 + 5 + 7 = 16~
• Tổng các số chẵn từ ~9~ đến ~10~ là: ~10~
  → Vì ~16 > 10~ nên kết quả là ~8~