题目描述

给定年月，打印当月的月历表。

输入格式

输入为一行两个整数，

第一个整数是年份$\red{year}$（$\red{1900 ≤ year ≤ 2099}$），

第二个整数是月份$\red{month}$（$\red{1 ≤ month ≤ 12}$），中间用单个空格隔开。

输出格式

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

$$\red{Sun\ Mon\ Tue\ Wed\ Thu\ Fri\ Sat}$$

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

日期数字应于星期表头右对齐，即各位数与星期表头相应缩写的最后一个字母对齐。

日期中间用空格分隔出空白。

样例

输入样例

2006 5

输出样例

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

提示

闰年判断方法：能被$\red{4}$整除但不能被$\red{100}$整除，或者能被$\red{400}$整除。 1900年1月1日是周一。