Kiểm tra năm và số thứ tự ngày (Day Number in the Year)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho ngày $d$, tháng $m$, năm $y$ tạo thành một ngày hợp lệ theo lịch Gregory. Hãy tính thứ tự của ngày đó trong năm, tính từ ngày 1/1 có thứ tự 1. Một năm nhuận có ngày 29/2; năm nhuận khi chia hết cho 400 hoặc chia hết cho 4 nhưng không chia hết cho 100.

Input

Một dòng gồm ba số nguyên $d$, $m$, $y$ theo đúng thứ tự ngày, tháng, năm. Ngày được bảo đảm hợp lệ.

Output

In một số nguyên là số thứ tự ngày trong năm, bắt đầu từ 1.

Subtask

• Subtask 1 (20%): $y=2001$, $m=1$, $1\le d\le31$.
• Subtask 2 (30%): $y=2023$, ngày hợp lệ trong đủ 12 tháng.
• Subtask 3 (50%): $1\le y\le9999$, ngày hợp lệ theo lịch Gregory.

Ví dụ

Ví dụ 1

Input

1 1 2001

Output

1

Giải thích

Không có tháng nào trước tháng 1, nên tổng trước tháng là 0; số thứ tự bằng 0+1=1.

Ví dụ 2

Input

1 3 2024

Output

61

Giải thích

Năm 2024 nhuận. Tháng 1 có 31 ngày, tháng 2 có 29 ngày; ngày 1/3 có thứ tự 31+29+1=61.

Ví dụ 3

Input

31 12 1900

Output

365

Giải thích

1900 chia hết cho 100 nhưng không chia hết 400 nên không nhuận; ngày 31/12 là ngày thứ 365.