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.

Input

• Số \(x\) (\(1 \le x \le 10^{5}\)) tương ứng với năm.

Ouput

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

Example

1999

0

2000

1