回文串<br><p class="a"><span style="font-family:黑体;mso-ascii-font-family:&quot;Times New Roman&quot;;

mso-hansi-font-family:"Times New Roman"">【题目描述】<o:p>

       一个正整数N被称为回文数，当且仅当N在十进制下，正着读和反着读是一样的。

       如12321是回文的，而12320不是。

       现在让你求出第K小的回文数。(第0小的是 1，第1小的是 2)

【输入格式】

       输入一个数K。

【输出格式】

       一个数字N，为第K小的回文数。

【样例输入】

       19

【样例输出】

       111

【数据规模】

       对于30% 的数据 K≤10000；

       对于100% 的数据 K≤10⁹。