민호는 타임머신을 개발했다. 민호가 타임머신을 타고 가고 싶은 때는, 1700년도부터 2700년도까지의 러시아의 프로그래머의 날이다.

러시아에서는, 매년, 앞에서부터 256번째 날을 프로그래머의 날이라고 부른다.

1700년도부터 1917년도까지 러시아는 표준 달력으로 율리우스력이라는 달력을 사용했다. 1919년부터 현재까지는 그레고리력이라는 달력을 사용하고 있고, 앞으로도 그럴 것이라고 한다. 우리가 현재 사용하는 달력은 그레고리력이다. 율리우스력과 그레고리력은 매 월을 나타내는 절기만 바뀐 형태이기 때문에, 1월이 31일까지 있고, 6월이 30일까지 있는 등의 매월 날짜 수는 똑같다. 1918년에 율리우스력이 그레고리력으로 바뀌었는데, 그 때문에 이 해만 1월 31일 다음날이 2월 14일이었다고 한다. 따라서 1918년의 32번째 날은 2월 14일이다.

두 달력 모두, 윤년을 인정한다. 윤년에는 2월이 29일까지 있고, 윤년이 아닌 평년에는 2월이 28일까지 있다. 그레고리력에서는 모두 알다시피 윤년은 400으로 나누어 떨어지거나, 또는 100으로 나누어 떨어지지 않으면서 4로 나누어 떨어지는 해이다. 율리우스력에서는 4로 나누어 떨어지는 해가 윤년이다.

민호가 가고 싶은 해인 Y가 주어졌을 때, 그 해의 프로그래머의 날을 출력하는 프로그램을 작성하라.

#3221 upload 131 done 29 how_to_reg 28

프로그래머의 날 timer 1s memory 16MB

#3221

프로그래머의 날 1s 16MB