石器最近很痴迷回文数，但石器只喜欢长度为偶数的回文数，比如两位数的11，六位数的122221。石器很想知道自己喜欢的偶数长度回文数第n个长啥样，于是策马扬鞭地找到了ACM大神石坝弟弟，让石坝弟弟帮忙找出第n位长度为偶数的回文数！
回文详细解释请戳https://baike.baidu.com/item/%E5%9B%9E%E6%96%87%E6%95%B0/1830170

第一行输入一个整数n ,代表第n位长度为偶数的回文数

输出第n位长度为偶数的回文数

前十位长度为偶数的回文数：11， 22， 33， 44， 55， 66， 77， 88， 99， 1001
1 ≤ n ≤ 10 ^100 000（就是不让你暴力 ）