⽇历制作

题目描述

⼩ A 想制作 2025 年每个⽉的⽇历。他希望你能编写⼀个程序，按照格式输出给定⽉份的⽇历。 具体来说，第⼀⾏需要输出 MON TUE WED THU FRI SAT SUN，分别表⽰星期⼀到星期⽇。接下来若⼲⾏中依次输 出这个⽉所包含的⽇期，⽇期的个位需要和对应星期⼏的缩写最后⼀个字母对齐。例如，2025 年 9 ⽉ 1 ⽇是星期 ⼀，在输出九⽉的⽇历时，1 号的个位 1 就需要与星期⼀ MON 的最后⼀个字母 N 对齐。九⽉的⽇历输出效果如 下： 1 MON TUE WED THU FRI SAT SUN 2 1 2 3 4 5 6 7 3 8 9 10 11 12 13 14 4 15 16 17 18 19 20 21 5 22 23 24 25 26 27 28 6 29 30 你能帮助⼩ A 完成⽇历的制作吗？

输入格式

⼀⾏，⼀个正整数 ，表⽰需要按照格式输出 2025 年 ⽉的⽇历。

输出格式

输出包含若⼲⾏，表⽰ 2025 年 ⽉的⽇历。

样例输入 #1

9

样例输出 #1

MON TUE WED THU FRI SAT SUN
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

样例输入 #2

6

样例输出 #2

MON TUE WED THU FRI SAT SUN
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30

数据范围

对于所有测试点，保证 。

知识点与难度

本题涉及的知识点从属于 GESP 3级，难度等级：⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。