Cho một năm bất kì, bạn hãy xác định xem đó có phải năm nhuận không.

Một năm là năm nhuận nếu nó chia hết cho \(4\). Với những năm tròn hai thế kỉ có \(2\) chữ số \(00\) ở cuối thì lấy năm đó chia cho \(400\), nếu chia hết cho \(400\) thì đó là năm nhuận.

Đầu vào

• Gồm một dòng duy nhất chứa số nguyên dương \(x\) (\(1 \le x \le 10^{5}\)) tương ứng với năm.

Đầu ra

• In ra 1 nếu \(x\) là năm nhuận, ngược lại in ra 0.

Ví dụ

1999

0

2000

1