Alex는 학교 행사 달력을 만들고 있습니다.

어떤 해는 날짜 계산 규칙 때문에 특별한 해로 표시해야 합니다. 주어진 연도가 특별한 해(윤년)인지 판정해봅시다.

입력

첫 줄에 연도 Y가 주어집니다.

1 ≤ Y ≤ 4000

출력

윤년이면 1, 아니면 0을 출력합니다.

윤년의 조건: 4의 배수이면서 100의 배수가 아니거나, 또는 400의 배수인 해

예시

예시 1

입력

2000

출력

1

2000은 400의 배수이므로 윤년입니다.

예시 2

입력

1900

출력

0

1900은 100의 배수이지만 400의 배수가 아니므로 윤년이 아닙니다.