달력을 넘기다가...
시간 제한2초메모리 제한2048 MB
1970년부터 2037년 사이의 연도가 주어질 때, 월요일로 시작하는 주 단위 달력 12장이 차지하는 행의 개수를 구합니다.
문제
니콜라이는 달력을 넘기다가 궁금해졌다. 특정 연도의 달력에는 행이 몇 개일까?
달력은 1월부터 12월까지 열두 장으로 이루어지며, 각 장에는 그 달의 모든 날짜가 적혀 있다. 날짜는 주 단위로 행에 배치된다. 같은 주의 날짜는 한 행에, 다른 주의 날짜는 다른 행에 놓인다. 이 달력에서 한 주는 월요일에 시작한다.
예를 들어 한 달이 31일이고 1일이 일요일이면(2023년 1월과 같은 경우), 그 달의 달력 장에는 행이 여섯 개 있다.
윤년에는 2월이 29일이고, 평년에는 28일이다. 연도가 400으로 나누어떨어지거나, 4로 나누어떨어지면서 100으로는 나누어떨어지지 않으면 윤년이다. 예를 들어 2000년, 2004년, 2040년은 윤년이고, 1900년, 1982년, 2039년은 윤년이 아니다.
입력
첫 번째 줄에 연도 가 주어진다 ().
출력
주어진 연도 달력의 행 개수를 출력한다.