Description

勇敢的qjy终于披荆斩棘的来到了关押睡美人的城堡，正当他准备把睡美人救出来的时候，竟悲催的发现——城堡大门竟然上锁了！

因为时代在进步，城堡的锁也换上了八位的密码锁，qjy唉声叹气想着这要试到天荒地老啊。

此时翡翠仙子告诉qjy，因为皇后偷懒，所以密码设置的也有一定规律——密码是一位八位的正整数，无论是正着写还是反着写都是一样的！

现在qjy想知道这样的八位数密码有哪些，你能帮他实现吗

Format

Input

输入无

Output

从小到大输出所有符合题意的数，每个数占一行,密码没有前导零。

Samples

10000001
10011001
...
..

Limitation

1s, 1024KiB for each test case.

说明：（出题人：朱玥宇）