You have just finished constructing your latest project: a Time Machine! Your plan is to go back in time and take the CCC in the past. You don't know what you're trying to acheive by this, but hopefully it should further your goal of Committing Time Fraud.

You turn on the time machine and it has worked! You have been moved at least a decade back in time, and you're ready to complete your plans. Unfortunately while exiting your machine you are captured by the Time Police. You plead for them to let you go due to your value to society as a programmer from the future, and eventually they relent. However, they give you a test to prove that you're not an imposter: Solve this year's CCC J1.

No problem for a programmer of your calibre! You wait for them to hand you the problem statement...

Sample Input 1

3 30

Sample Output 1

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

Sample Input 2

5

Sample Output 2

*        *
***    ***
**********
***    ***
*        *