Description

水餃,對,第三題開頭仍是水餃,不是因為水餃喜歡講一坨又一坨的廢話,而是小孩學姊寫劇本的功力實在是太強了,水餃想要向小孩學習。但水餃一時之間也想不到可以消費的學長姐了,所以他只能自己消費自己。
水餃希望他的廢話裡多少有點內容,但是他太菜了,所以他搬出了去年暑訓第一題的題敘(謝謝kea)

世界上有10種人,不懂二進制和懂二進制的人,顯然10是第10種人

當時水餃的綽號還叫做10(讀作ㄧˉㄌㄧㄥˊ)這個綽號的由來實在是太明顯了,直接就是本名的諧音了。顯然要臺灣人放棄諧音已經Taiwan了,諧音梗擴散的速度,連無語學長比水餃跑步還快的走路速度都追不上。顯然完全是無語走路太快的問題,而不是水餃太小隻。說真的,何必如此苛求一顆水餃的身高,不管是站到講台上還沒無語高,還是昨天拍照的時候被前面的人擋得死死的還被AaW嘲笑一波,都讓水餃破防。周西瓜站在桌子上不說話是在搞抽象,而水餃只是為了不被前面高30公分的人擋住。
說到破防,去年的的10(即水餃)是常常被搞破防的暈船小狗,而無語雖然因為他的暈船行徑感到無語,卻也非常的同情他,決定每個學期依照水餃的破防次數送他禮物安慰他,破防一次就送他一個小小禮物。
但因為水餃不喜歡重複的東西,如果水餃被搞破防兩次,無語就會把兩個小小禮物換成一個小禮物,以此類推,換成越來越大的禮物。
所以如果水餃破防三次,他就會有一個小禮物跟一個小小禮物。同理,水餃總共破防四次的話,他應該會得到一個中禮物。
水餃想知道他會拿到哪些禮物,由於不可能有重複的禮物,拿到的禮物數量可以用1跟0表示,由右到左依序是越來越大的禮物。
舉個栗子🌰
破防1次:1
破防2次:10(0個小小禮物,1個小禮物)
破防3次:11
破防4次:100(1個中禮物,0個小禮物,0個小小禮物)
破防5次:101
突然,你發現你學會了二進制
平常的運算是十進制,數字加到10就進位,二進制則是加到2就進位。
現在,請你們依照水餃的破防次數,算出他能拿到哪些禮物吧

Input Format

輸入一個非負整數 $A$ ($ 1 \leq A \leq 10 ^ 9 $) ,代表水餃的破防次數。

Output Format

輸出一串二進位數字,代表水餃會收到的禮物。

Sample Input 1

13

Sample Output 1

1101

Sample Input 2

384149081

Sample Output 2

10110111001011010011001011001

Hints

論水餃為什麼一直破防

Problem Source

Zerojudge a034
阿對了來自 Boron 的提醒,如果沒學過二進位的話,那題敘中的圖片要好好看。

Subtasks

No. Testdata Range Constraints Score
1 0~39 $1 \leq A \leq 10 ^ 9 $ 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 1
2 1000 65536 65536 1
3 1000 65536 65536 1
4 1000 65536 65536 1
5 1000 65536 65536 1
6 1000 65536 65536 1
7 1000 65536 65536 1
8 1000 65536 65536 1
9 1000 65536 65536 1
10 1000 65536 65536 1
11 1000 65536 65536 1
12 1000 65536 65536 1
13 1000 65536 65536 1
14 1000 65536 65536 1
15 1000 65536 65536 1
16 1000 65536 65536 1
17 1000 65536 65536 1
18 1000 65536 65536 1
19 1000 65536 65536 1
20 1000 65536 65536 1
21 1000 65536 65536 1
22 1000 65536 65536 1
23 1000 65536 65536 1
24 1000 65536 65536 1
25 1000 65536 65536 1
26 1000 65536 65536 1
27 1000 65536 65536 1
28 1000 65536 65536 1
29 1000 65536 65536 1
30 1000 65536 65536 1
31 1000 65536 65536 1
32 1000 65536 65536 1
33 1000 65536 65536 1
34 1000 65536 65536 1
35 1000 65536 65536 1
36 1000 65536 65536 1
37 1000 65536 65536 1
38 1000 65536 65536 1
39 1000 65536 65536 1