Ngày trước đó (Previous Calendar Date)

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

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

Đề bài

Cho một ngày hợp lệ theo lịch Gregory. Hãy tìm ngày đứng ngay trước nó. Nếu ngày lớn hơn 1, chỉ giảm ngày; nếu là ngày đầu tháng, chuyển sang ngày cuối tháng trước; nếu là 1/1 thì chuyển sang 31/12 của năm trước. Năm đầu vào ít nhất là 2.

Input

Một dòng gồm ba số nguyên $d,m,y$, biểu diễn ngày hợp lệ với $2\le y\le9999$.

Output

In d m y của ngày liền trước, mỗi số cách nhau một dấu cách.

Subtask

• Subtask 1 (20 điểm): Ngày $d\ge2$; $2\le y\le9999$.

• Subtask 2 (30 điểm): Tháng khác 1 và khác 3; ngày hợp lệ, $2\le y\le9999$.

• Subtask 3 (50 điểm): Ngày hợp lệ bất kỳ, $2\le y\le9999$.

Ví dụ

Ví dụ 1

Input

1 3 2024

Output

29 2 2024

Giải thích

Lùi từ ngày 1 tháng 3 sang tháng 2 cùng năm. Năm 2024 nhuận nên tháng 2 có 29 ngày.

Ví dụ 2

Input

1 1 2001

Output

31 12 2000

Giải thích

Đang ở ngày đầu năm; lùi sang tháng 12 năm 2000 và lấy ngày cuối tháng là 31.