그해의 몇 번째 날

일상생활에서는 휴가 일수처럼 날짜 사이의 기간을 계산해야 할 때가 많습니다. 가장 단순한 방법은 기준 날짜에서 시작해 목표 날짜에 도달할 때까지 하루씩 세는 것입니다.

이 문제에서는 주어진 날짜가 해당 연도의 1월 1일부터 세었을 때 몇 번째 날인지 계산합니다.

예를 들어 2005년 8월 13일은 그해의 225번째 날입니다. 2004년 8월 13일은 226번째 날인데, 2004년이 윤년이기 때문입니다.

윤년은 연도가 4로 나누어떨어지고 100으로는 나누어떨어지지 않는 해입니다. 다만 400으로 나누어떨어지는 해는 윤년입니다. 따라서 2000년과 1976년은 윤년이고, 1900년과 1977년은 윤년이 아닙니다.

2월은 평년에는 28일, 윤년에는 29일입니다. 4월, 6월, 9월, 11월은 30일이고, 나머지 달은 31일입니다.

주어진 각 날짜가 그해의 몇 번째 날인지 출력하세요.

입력은 여러 줄로 주어집니다.

각 줄에는 일, 월, 연도가 공백으로 구분되어 주어집니다. 일과 월은 항상 유효하고, 연도는 1700 이상 2200 이하입니다.

0 0 0이 입력되면 종료합니다.

각 입력 날짜에 대해 그 날짜가 해당 연도에서 몇 번째 날인지 한 줄에 하나씩 출력합니다.