Background

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

Description

Format

Input

输入有一行，即一月一日星期几（𝑤） .

Output

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

Samples

7

1
10

Limitation

1s, 1024KiB for each test case.