Pari 有一个喜欢回文数的朋友。回文数是向前或向后读相同的数字。例如12321、100001和1是回文数,而112和1021则不是。
帕丽也想爱它们,但只有非常特别和有天赋的人才能理解回文数背后的美丽。 Pari 喜欢偶数长度的整数(即位数为偶数的数字),所以她尝试看到很多偶数长度的大回文数(例如 2 位 11 或 6 位 122221),这样也许她能在其中看到一些东西。
现在 Pari 要求你编写一个程序,从输入中获取一个大整数 n,并告诉你第 n 个偶数长度的正回文数是多少?
输入
输入的唯一行包含单个整数 n (1 ≤ n ≤ 10100 000)。
输出
打印第 n 个偶数长度回文数。
示例
输入 #1
1
输出 #1
11
输入 #2
10
输出 #2
1001
注意
前 10 个偶数长度回文数是 11、22、33、...、88、99 和 1001。