Page not loading? Try clicking here.
Placeholder

#2078

13일의 금요일 1s 64MB

Problems

N년 동안에 각 달마다 13번째 날의 요일을 계산하여, “월, 화, 수, 목, 금, 토, 일”이 몇 번 나오는 지를 계산 하시오.

N년 동안이란, 1900년 1월 1일을 시작으로 1900+N-1년의 12월 31일까지를 뜻한다. N은 400 보다 작거나 같다.

날 수의 계산은 다음과 같다.

  • 1900년 1월 1일은 월요일이다.
  • 달의 날수가 30일인 달은 4, 6, 9, 11월이다.
  • 2월은 28일 이지만, 윤년은 29일이 된다.
  • 4로 나누어지고, 100 으로 나누어지지 않는 해는 윤년, 400 으로 나누어지는 해도 윤년이 된다.(1900, 2100년은 윤년이 아니고, 2000 년은 윤년이다.

Input

첫 줄에 N이 입력된다.


Output

7개의 수를 공백으로 분리하여 출력한다. 각 달의 13번째가 되는 날의 요일의 개수를 계산하여 “월, 화, 수, 목, 금, 토, 일” 순으로 출력한다.


Example

20
34 33 35 35 34 36 33
You must sign in to write code.