Sau lễ khai mạc kỳ thi, Long và các bạn đi đến bảng thông báo để xem danh sách bảng thông báo để xem danh sách phòng thi. Trên danh sách phòng thì có ngày tháng năm sinh của các thí sinh. Ngoài các ngày tháng năm sinh bình thường, có một số thí sinh có ngày tháng năm sinh rất đặc biệt như ~29/02/2008~ (~2008~ là năm nhuận), nghĩa là ~4~ năm các bạn này mới được tổ chức sinh nhật một lần.
Yêu cầu
Sắp trở thành học sinh lớp chuyên Tin học, Long và các bạn được các anh chị trong câu lạc bộ NBK-Code yêu cầu trả lời nhanh câu hỏi: Với ngày tháng năm sinh của một học sinh nào đó, hãy cho biết mấy năm bạn học sinh đó mới được tổ chức sinh nhật một lần (tính theo thực tế là sinh nhật mỗi người được tổ chứ vào đúng ngày tháng như ngày tháng sinh ở những năm kế tiếp).
Dữ liệu đầu vào
Gồm ba số nguyên dương ~d,\ m,\ y~ ~(1 \le d \le 31,\ 1\le m \le 12,\ 1900 \le y \le 2019)~, các số cách nhau một dấu cách, lần lượt là ngày, tháng, năm sinh của một học sinh nào đó (dữ liệu đảm bảo là ngày tháng năm đúng, không cần kiểm tra).
Dữ liệu đầu ra
Gồm một số nguyên dương cho biết mấy năm thì bạn học sinh đó mới được tổ chức sinh nhật một lần
Ví dụ
Ví dụ 1
INPUT
11 6 2001
OUTPUT
1
Giải thích: ~1~ năm thì bạn học sinh này được tổ chức sinh nhật một lần.
Ví dụ 2
INPUT
29 2 2008
OUTPUT
4
Giải thích: ~4~ năm thì bạn học sinh này được tổ chức sinh nhật một lần.
Bình luận