DH的回文数

题目描述

DH喜欢回文数，更喜欢长度为偶数的回文数。现在他想知道从小到大第$n$个偶长度回文数是多少（即从1到无穷大这一组数中第n个偶长度回文数），你能帮帮他吗？

输入

多组输入数据，每组数据一行，包含一个整数$n(1 \leq n \leq 10^{100000})$

输出

每组数据输出一行，包含一个整数，表示从小到大第$n$个偶长度回文数。

输入样例

1

输出样例

11