Số đối xứng đáng yêu

Một số đối xứng (palindrome) là số nguyên dương mà khi đọc xuôi và đọc ngược đều cho cùng một dãy chữ số (ví dụ $11$, $1221$, $122221$). Ta quan tâm tới các số đối xứng có số chữ số chẵn.

Liệt kê tất cả các số đối xứng có độ dài chẵn theo thứ tự tăng dần, ta được dãy:

$$11,22,33,44,55,66,77,88,99,1001,1111,1221,1331,\dots$$

Cho một số nguyên dương $n$. Hãy tìm số đối xứng có độ dài chẵn đứng ở vị trí thứ $n$ trong dãy trên.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên dương $n$ ($1\le n\le {10}^{100000}$).

Lưu ý rằng $n$ có thể rất lớn, lên tới $100000$ chữ số.

Dữ liệu ra

In ra số đối xứng có độ dài chẵn ở vị trí thứ $n$.

Ví dụ