Vinh và Tuấn đều rất yêu thích series Project SEKAI, nên cả hai quyết định lên Hà Nội để xem bộ phim "Colorful Stage! The Movie: A Miku Who Can't Sing" tại rạp chiếu phim ở Hà Nội.
Vinh sẽ có mặt ở Hà Nội từ thời điểm ~a~ đến thời điểm ~b~ (tính cả hai ngày).
Tuấn cũng sẽ có mặt ở Hà Nội từ thời điểm ~c~ đến thời điểm ~d~ (tính cả hai ngày).
Yêu cầu: Hãy tính xem có bao nhiêu ngày mà cả Vinh và Tuấn cùng ở Hà Nội, tức là số ngày giao nhau trong hai khoảng thời gian.
Dưới đây là số ngày trong mỗi tháng:
Tháng | Số ngày |
---|---|
01 | 31 |
02 | 28 |
03 | 31 |
04 | 30 |
05 | 31 |
06 | 30 |
07 | 31 |
08 | 31 |
09 | 30 |
10 | 31 |
11 | 30 |
12 | 31 |
Input
~4~ xâu ~a, b, c, d~ được ghi trên ~4~ dòng riêng biệt
Mỗi chuỗi ngày ~(a, b, c, d)~ là chuỗi gồm đúng ~5~ ký tự, theo định dạng MM-DD
MM
là tháng, thuộc tập ~\{01, 02, ..., 12\}~.
DD
là ngày hợp lệ của tháng MM
, xét trong năm không nhuận (tức là tháng ~2~ có tối đa ~28~ ngày).
Đảm bảo rằng ~a \le b~ và ~c \le d~ theo thứ tự thời gian.
Output
Một số nguyên duy nhất — số ngày mà Vinh và Tuấn cùng có mặt ở Hà Nội.
Subtask
Subtask | Điểm | Ràng buộc |
---|---|---|
~1~ | ~100~ | Không có giới hạn gì thêm |
Sample Input
08-10
08-21
08-15
08-20
Sample Output
6
Bình luận