题目描述

Pari 有一个朋友非常喜欢回文数。回文数指的是正着读和反着读都相同的数字。例如 $12321$、$100001$ 和 $1$ 都是回文数，而 $112$ 和 $1021$ 不是。

Pari 也想开始喜欢回文数，但只有非常特别和有天赋的人才能体会回文数的美。Pari 喜欢位数为偶数的整数（即数字位数为偶数的数字），因此她想看到很多位数很大的偶数位回文数（比如两位数的 $11$ 或六位数的 $122221$），或许能够理解它们的美妙之处。

现在 Pari 请你编写一个程序，从输入中读入一个巨大的整数 $n$，告诉她第 $n$ 个偶数位的正回文数是什么。

输入格式

输入共一行，包含一个整数 $n$，满足 $1 \leq n \leq 10^{100000}$。

输出格式

输出第 $n$ 个偶数位的回文数。

说明/提示

前 $10$ 个偶数位回文数为 $11,22,33,\ldots,88,99,1001$。

由 ChatGPT 5 翻译

样例

1

11

10

1001