Khoa là một học sinh sáng sủa, có khả năng học Toán rất nhanh, vì vậy nên thầy của Khoa muốn thử thách Khoa hơn một tí. Thầy của Khoa sẽ bí mật chọn ra ~N~ số nguyên liên tiếp. Sau đó, thầy sẽ hỏi Khoa xem tổng các số mà thầy đã chọn là chẵn hay lẻ. Tuy vậy, Khoa vẫn chưa đủ khả năng để giải đáp được câu hỏi của thầy. Vì thế, Khoa sẽ nhờ bạn cài đặt giúp Khoa một chương trình giúp giải quyết được bài toán dễ dàng hơn. Nếu tổng chắc chắn là một số chẵn, in ra 0. Nếu tổng chắc chắn là một số lẻ, in ra 1. Nếu tổng có thể là số chẵn hoặc lẻ, in ra 2.

Input

• Số nguyên dương ~N (1 \le N \le 10^{18})~.

Output

• In ra một số nguyên duy nhất là kết quả của bài toán. Cụ thể, in ra 0 hoặc 1 hoặc 2,theo quy tắc như trên.

Sample

Input #1

1

Output #1

2

Input #2

2

Output #2

1