1696 - 【入门】不吉利日期

通过次数

6

提交次数

7

Time Limit : 1 秒
Memory Limit : 128 MB

在国外,每月的 13 号和每周的星期 5 都是不吉利的。特别是当 13 号那天恰好是星期 5 时,更不吉利。已知某年的一月一日是星期 w,并且这一年一定不是闰年,求出这一年所有 13 号那天是星期 5 的月份,按从小到大的顺序输出月份数字。(w=1..7

Input

输入有一行,即一月一日星期几(w)。

Output

输出有一到多行,每行一个月份,表示该月的 13 日是星期五。

提示信息

  • 135781012 月各有 31
  • 46911 月各有 30
  • 2 月有 28

Examples

Input

7

Output

1
10

Hint

逐天计算。