An và Bình chơi một trò chơi với một đống đá có \(N\) viên. Mỗi lượt, người chơi phải chia đống đá hiện tại thành hai phần có kích thước khác nhau (hai số nguyên dương \(a\) và \(b\), \(a \neq b\), \(a + b\) bằng kích thước hiện tại). Sau đó, người chơi chọn một trong hai phần để tiếp tục; phần còn lại được bỏ đi. Người nào không thể thực hiện được nước đi hợp lệ sẽ thua. Cả hai đều chơi tối ưu.

Hãy xác định người thắng cuộc.

Định dạng đầu vào

• Một dòng chứa số nguyên \(N\) (\(1 \le N \le 1000\)).

Định dạng đầu ra

• In ra \(1\) nếu An (người đi trước) thắng, \(2\) nếu Bình thắng.

Ví dụ

Input:

4

Output:

2

Ràng buộc