← 返回题目列表

Codeforces · 688/B

B. 可爱的回文

中文机器翻译题面 查看原题

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。