35495번 - 빼빼로데이

$11$월 $11$일은 빼빼로데이다.

not_strober는 $11$월 $1$일도 1이 많이 포함되어 있으니 빼빼로데이라고 생각했다.

이에 따라 not_strober는 $2023$년 $1$월 $1$일부터 $A$년 $B$월 $C$일까지, 날짜를 YYYY-MM-DD로 표기했을 때 1의 개수가 $T$개 이상인 날마다 한 번씩 록금이에게 빼빼로 한 개를 요구하기로 했다.

$2023$년 $1$월 $1$일부터 $A$년 $B$월 $C$일까지 not_strober가 요구한 빼빼로의 개수를 구해보자.

첫 번째 줄에 정수 $T$가 주어진다.

두 번째 줄에 정수 $A$, $B$, $C$가 공백으로 구분되어 주어진다.

첫 번째 줄에 not_strober가 요구한 빼빼로의 개수를 출력한다.

• $1\le T\le 5$
• $2023\le A\le 3162$
• $1\le B\le 12$
• $1\le C\le 31$
• 입력으로 주어지는 날짜 $A$년 $B$월 $C$일은 달력상 존재하는 날짜임이 보장된다.
• 날짜는 그레고리력을 따른다.

1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지 있으며, 2월은 평년에는 28일, 윤년에는 29일까지 있다.

윤년이란, 연도가 100의 배수를 제외한 4의 배수이거나 400의 배수인 해를 의미한다.