题目描述

今天是 $2024$ 年 $12$ 月 $14$ 号星期六，作为一名编程爱好者，小 $T$ 决定设计一个显示月历的程序。

由于我们还是新手，所以我们只需要设计 $2024$ 年的日历程序。你需要根据输入的月份 $m$ 显示这个月的日历。

一$2024$年$12$月的日历为例子，格式应如下所示：

Mon Tue Wed Thr 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  31

第一行输出从周一到周天英文缩写，如上所示，每个星期的英文缩写由三位数组成之间应该以一个空格间隔开。

12月的第一天是星期天，所以我们的 $1$ 号从这一天开始，下一天 $2$号到了周一了，所以我们就换到新的一行，以此重复。因为 $12$ 月有 $31$ 天，所以最后一个数字输出的是31。

为了让日历看起更整齐，我们希望每个日期应该和对应的星期的最后一个字母进行右对齐。如$1$号的$1$应该和星期天 $Sun$ 的最后一个 $n$对齐，$6$号在周五，那么它应该和 $Fri$ 的 $i$ 对齐。 $17$ 号在周二，那么需要和 $Tue$ 的 $ue$ 对齐。左边以空格填补。

输入格式

输入一个整数 $m$表示月份。

输出格式

按照格式要求输出对应格式的日历。注意，每行的末尾不要有多余的空格（星期天之后）。

样例数据

输入样例#1

12

输出样例#1

Mon Tue Wed Thr 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  31

输入样例#2

11

输出样例#2

Mon Tue Wed Thr 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

数据范围

对100%的数据，$1 \le m \le 12$。