TopCoder

User's AC Ratio

95.7% (22/23)

Submission's AC Ratio

50.0% (24/48)

Tags

Description

你聽過左撇子跟右撇子嗎?如果沒有,我也不知道要說什麼
總之,在西元7122年,那是一個蠻荒、古老的年代
左撇子的數字從左邊寫,右撇子的數字從右邊寫,根本無法區別
於是有一個天才想到了一個方法,那就創造不管從左寫或右寫看起來都一樣的數就好啦!
由於這招實在太聰明了,於是在那個年代廣義流傳,一直到了最近才消聲匿跡
他是怎麼辦到的呢,這位天才想到用長度為$n$的奇回文來代表$n-1$,例如第$1$個奇回文代表$0$、第$2$個奇回文代表$1$(如果不知道什麼是奇回文看到範例測資就會知道了)
身為現代天龍人的你,想要知道代表現代數字的奇回文是多少,你做得到嗎?

Input Format

輸入包含一個整數$N,N\ge 0$

Output Format

輸出代表$N$的奇回文,保證輸出的長度小於 107

Sample Input

#Sample Input 1
0

#Sample Input 2
11

Sample Output

#Sample Output 1
0

#Sample Output 2
111

Hints

(1) 前幾小的奇回文數為:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 101, 111, 121, 131, 141, 151, 161, 171, 181, 191, 202, 212, 222, ……

(2) 2147483647 = $ 231 $ - 1,這也是int可以儲存的最大數。

Problem Source

Adapted From TIOJ 1587
Set By waynetu

Subtasks

For Testdata: 0 ~ 1, Score: 10
For Testdata: 2 ~ 3, Score: 10
For Testdata: 4 ~ 7, Score: 80
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 65536
1 1000 65536 65536
2 1000 65536 65536
3 1000 65536 65536
4 1000 65536 65536
5 1000 65536 65536
6 1000 65536 65536
7 1000 65536 65536