Nhập vào ba số nguyên dương ~d~, ~m~, ~y~ lần lượt là ngày, tháng, năm. Hỏi đó là ngày thứ bao nhiêu trong năm?

Input

Gồm một dòng chứa ba số ~d~, ~m~, ~y~ (~1≤m≤12~, ~y~ có giá trị tuyệt đối không vượt quá 10000). Giữa các số cách nhau một dấu cách.

Output

Một dòng duy nhất chứa kết quả bài toán.

Sample Input

10 2 2023

Sample Output

41

Cho 4 số nguyên dương ~d~, ~m~, ~y~, ~k~ lần lượt là ngày, tháng, năm của một ngày trong năm và thứ trong tuần của hôm đó.

Yêu cầu

Xác định xem ngày đầu tiên và ngày cuối cùng của năm đó là ngày thứ mấy.

Input

Một dòng duy nhất chứa bốn số nguyên dương ~d~, ~m~, ~y~, ~k~ ~(1≤d≤31, 1≤m≤12, 1≤y≤10^{18}, 2≤k≤8)~.

Lưu ý: Dữ liệu đảm bảo ngày, tháng, năm là phù hợp.

Output

Gồm 2 dòng, mỗi dòng chứa một số nguyên lần lượt là thứ của ngày đầu tiên trong năm và thứ của ngày cuối cùng trong năm.

Sample Input

5 5 2024 8

Sample Output

2 3