1189 - 素MM

通过次数

0

提交次数

0

Time Limit : 1 秒
Memory Limit : 128 MB


素数有很多神奇的性质,所以很美。我们知道一个日期将年、月、日按顺序连接在一起可以组成一个八位数,例如<span>2011</span>年<span>3</span>月<span>6</span>日可以写成<span>20110306</span>。我的某个<span>MM</span>的生日组成的数是一个素数。偶尔我叫她素<span>MM</span>,没人知道是啥意思,她自己也不知道。<span>O(∩_∩)O</span>哈哈<span>~</span>我心里可是真的美美的<span>(⊙o⊙)</span>哦!

<span> </span>嗯,什么?你的生日也是素数?你也想做“素<span>MM”</span>或者“素<span>GG”</span>?那好吧,不过我可是很小气的哦!只有你出生在<span>1988</span>年或者<span>1989</span>年我才让你做“素<span>MM”</span>或“素<span>GG”</span>。要不然,你把这两年里日期组成的数是素数的找出来也可以——没准还带你到浙大去“旅游”呢!

Input


Output


<span>1988</span>年与<span>1989</span>年,这两年里的日期所组成的素数。每个素数占一行。

Examples

Input


                            

Output

19880101
19880111
19880117
19880129
19880221
……

Hint


“……”代表后面还有素数没有输出。你输出时也要将后面的素数输出。

<br />

Source

数学-数论