연도 하나가 주어질 때, 그 해가 윤년이면 1을, 아니면 0을 출력하는 프로그램을 작성하라.

윤년의 조건은 다음과 같다: 연도가 4의 배수이면서 100의 배수가 아니거나, 400의 배수이면 윤년이다.

예를 들어 2096년은 4의 배수이면서 100의 배수가 아니므로 윤년이다. 2100년은 100의 배수이지만 400의 배수가 아니므로 윤년이 아니다. 반면 2400년은 400의 배수이므로 윤년이다.

입력

첫째 줄에 연도가 주어진다. 연도는 1 이상 4000 이하의 자연수이다.

출력

첫째 줄에 윤년이면 1, 아니면 0을 출력한다.

예제 입력 1

2000

예제 출력 1

1

예제 입력 2

1999

예제 출력 2

0