Ngày thứ n trong năm (Nth Day of a Year)

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

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

Đề bài

Cho số thứ tự ngày n trong năm dương lịch y, với ngày 1 là 01/01. Đổi sang ngày-tháng-năm. Năm nhuận khi chia hết 400, hoặc chia hết 4 nhưng không chia hết 100. Dữ liệu bảo đảm n hợp lệ với năm đã cho.

Input

Hai số nguyên n y.

Output

Ba số nguyên d m y, cách nhau một dấu cách; không thêm số 0 trước ngày/tháng.

Subtask

• Subtask 1 (20%): 1 ≤ y ≤ 100; 1 ≤ n ≤ số ngày của năm.

• Subtask 2 (30%): 1 ≤ y ≤ 2000; 1 ≤ n ≤ số ngày của năm.

• Subtask 3 (50%): 1 ≤ y ≤ 9999; 1 ≤ n ≤ số ngày của năm.

Ví dụ

Ví dụ 1

Input:

60 2024

Output:

29 2 2024

Giải thích: 2024 là năm nhuận nên ngày 60 là 29/02.

Ví dụ 2

Input:

60 2023

Output:

1 3 2023

Giải thích: 2023 không nhuận nên ngày thứ 60 là 01/03.