题目描述
石器最近很痴迷回文数，但石器只喜欢长度为偶数的回文数，比如两位数的11，六位数的122221。石器很想知道自己喜欢的偶数长度回文数第n个长啥样，于是策马扬鞭地找到了ACM大神石坝弟弟，让石坝弟弟帮忙找出第n位长度为偶数的回文数！
回文详细解释请戳 https://baike.baidu.com/item/%E5%9B%9E%E6%96%87%E6%95%B0/1830170
输入
第一行输入一个整数 n , 代表第n 位长度为偶数的回文数
输出
输出第n位长度为偶数的回文数
样例输入
Copy
10
样例输出 Copy
1001
提示
前十位长度为偶数的回文数：11， 22， 33， 44， 55， 66， 77， 88， 99， 1001
1 ≤ n ≤ 10100 000 （就是不让你暴力
）
1 ≤ n ≤ 10100 000 （就是不让你暴力
）