时间限制:1000ms  空间限制:256MB

题目描述

虽然已经上学好几年，但是菲菲还是想着“下一次放假是什么时候？”之类的问题， 因此，菲菲对月历表非常关注，她总是想着看看“什么时候又放假呢？”，这不，才学习信息学不到一个学期的菲菲就想着只要给定年和月，就能打印出当月的月历表。

输入格式

输入为一行两个整数，第一个整数是年份year（1900 ≤ year ≤ 2099），第二个整数是月份month（1 ≤ month ≤ 12），中间用单个空格隔开。

输出格式

输出为月历表。月历表第一行为星期表头，如下所示：

Sun Mon Tue Wed Thu Fri Sat

其余各行依次是当月各天的日期，从1日开始到31日（30日或28日）。

日期数字应与星期表头右对齐，即各位数与星期表头相应缩写的最后一个字母对齐。日期中间用空格分隔出空白。

样例

输入#1

2019 10

输出#1

Sun Mon Tue Wed Thu Fri Sat
          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

数据范围/约定

1s，256MB

提示

1900年1月1日 是 星期一