I Flipped The Calendar...

시간 제한2초메모리 제한2048 MB

요약
주어진 연도의 12개 월별 달력 용지에 필요한 주 단위 행의 총 개수를 구한다.
난이도

보통10점 중 4점

유형
수학, 시뮬레이션, 구현
정답자
아직 제출이 없습니다

문제

While flipping through the calendar, Nikolai wondered: how many rows are in the calendar for a specific year?

The calendar consists of 12 sheets, each corresponding to a month from January to December. Each sheet lists all the days of the respective month. The days on each sheet are arranged in rows by week: the days of one week are in one row, the days of different weeks are in different rows. In this calendar, the week starts on Monday.

For example, if a month has 31 days and the first day of the month is Sunday (as in January 2023), then there will be six rows on the calendar sheet for that month:

1
2345678
9101112131415
16171819202122
23242526272829
3031

Remember that in a leap year, February has 29 days, and in a non-leap year, it has 28 days. A year is considered a leap year if its number is divisible by 400 or divisible by 4 but not by 100. For example, 2000, 2004, and 2040 are leap years, while 1900, 1982, and 2039 are not.

입력

The first line contains the year number yy (1970≤y≤20371970 \le y \le 2037).

출력

Output the number of rows in the calendar for the given year.

예제1

  1. 예제 1

    입력
    2023
    
    예상 출력
    63