Cho một số tự nhiên N. Hỏi N có thể tách thành tổng của hai số tự nhiên lẻ khác nhau được không?

Dữ liệu vào từ thiết bị vào chuẩn

Gồm một dòng chứa một số tự nhiên N (N≤100).

Kết quả ghi ra thiết bị ra chuẩn

Nếu có thể tách được N theo yêu cầu đề bài thì in ra 1, nếu không tách được thì in ra 0.

Ví dụ

Cho 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~.

Input

• Gồm một dòng chứa một số tự nhiên ~N~ ~(N \le 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.

Subtask

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

Sample Input 1

10

Sample Output 1

8

Explanation 1

~1 + 3 + 5 + 7 > 10~