AT_abc363_d [ABC363D] Palindromic Number
Description
[problemUrl]: https://atcoder.jp/contests/abc363/tasks/abc363_d
非負整数 $ X $ を $ 10 $ 進表記(先行ゼロ無し)で表した文字列が回文である時、$ X $ を回文数と呼びます。
例えば $ 363,\ 12344321,\ 0 $ はいずれも回文数です。
小さい方から $ N $ 番目の回文数を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $
Output Format
小さい方から $ N $ 番目の回文数を出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 10^{18} $
- $ N $ は整数
### Sample Explanation 1
小さい方から $ 46 $ 番目の回文数は $ 363 $ です。