시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB115205384444845.984%

문제

-2진법은 부호 없는 2진수로 표현이 된다. 2진법에서는 20, 21, 22, 23이 표현 되지만 -2진법에서는 (-2)0 = 1, (-2)1 = -2, (-2)2 = 4, (-2)3 = -8을 표현한다. 10진수로 1부터 표현하자면 1, 110, 111, 100, 101, 11010, 11011, 11000, 11001 등이다.

10진법의 수를 입력 받아서 -2진수를 출력하는 프로그램을 작성하시오.

입력

첫 줄에 10진법으로 표현된 수 N이 주어진다.

출력

-2진법 수를 출력한다.

제한

  • -2,000,000,000 ≤ N ≤ 2,000,000,000

예제 입력 1

-13

예제 출력 1

110111
W3sicHJvYmxlbV9pZCI6IjIwODkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiItMlx1YzljNFx1YzIxOCIsImRlc2NyaXB0aW9uIjoiPHA+LTJcdWM5YzRcdWJjOTVcdWM3NDAgXHViZDgwXHVkNjM4IFx1YzVjNlx1YjI5NCAyXHVjOWM0XHVjMjE4XHViODVjIFx1ZDQ1Y1x1ZDYwNFx1Yzc3NCBcdWI0MWNcdWIyZTQuIDJcdWM5YzRcdWJjOTVcdWM1ZDBcdWMxMWNcdWIyOTQgMjxzdXA+MDxcL3N1cD4sIDI8c3VwPjE8XC9zdXA+LCAyPHN1cD4yPFwvc3VwPiwgMjxzdXA+MzxcL3N1cD5cdWM3NzQgXHVkNDVjXHVkNjA0IFx1YjQxOFx1YzljMFx1YjljYyAtMlx1YzljNFx1YmM5NVx1YzVkMFx1YzExY1x1YjI5NCAoLTIpPHN1cD4wPFwvc3VwPiA9IDEsICgtMik8c3VwPjE8XC9zdXA+ID0gLTIsICgtMik8c3VwPjI8XC9zdXA+ID0gNCwgKC0yKTxzdXA+MzxcL3N1cD4gPSAtOFx1Yzc0NCBcdWQ0NWNcdWQ2MDRcdWQ1NWNcdWIyZTQuIDEwXHVjOWM0XHVjMjE4XHViODVjIDFcdWJkODBcdWQxMzAgXHVkNDVjXHVkNjA0XHVkNTU4XHVjNzkwXHViYTc0IDEsIDExMCwgMTExLCAxMDAsIDEwMSwgMTEwMTAsIDExMDExLCAxMTAwMCwgMTEwMDEgXHViNGYxXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD4xMFx1YzljNFx1YmM5NVx1Yzc1OCBcdWMyMThcdWI5N2MgXHVjNzg1XHViODI1IFx1YmMxYlx1YzU0NFx1YzExYyAtMlx1YzljNFx1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWM5MDRcdWM1ZDAgMTBcdWM5YzRcdWJjOTVcdWM3M2NcdWI4NWMgXHVkNDVjXHVkNjA0XHViNDFjIFx1YzIxOCBOXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD4tMlx1YzljNFx1YmM5NSBcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiIsImxpbWl0IjoiPHVsPlxyXG5cdDxsaT4tMiwwMDAsMDAwLDAwMCAmbGU7IE4gJmxlOyAyLDAwMCwwMDAsMDAwPFwvbGk+XHJcbjxcL3VsPlxyXG4ifSx7InByb2JsZW1faWQiOiIyMDg5IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiVGhlIE1vcm9uaWMgQ293bXBvdXRlciIsImRlc2NyaXB0aW9uIjoiPHA+SW5leHBlcmllbmNlZCBpbiB0aGUgZGlnaXRhbCBhcnRzLCB0aGUgY293cyB0cmllZCB0byBidWlsZCBhIGNhbGN1bGF0aW5nIGVuZ2luZSAoeWVzLCBpdCYjMzk7cyBhIGNvd21wb3V0ZXIpIHVzaW5nIGJpbmFyeSBudW1iZXJzIChiYXNlIDIpIGJ1dCBpbnN0ZWFkIGJ1aWx0IG9uZSBiYXNlZCBvbiBiYXNlIG5lZ2F0aXZlIDIhIFRoZXkgd2VyZSBxdWl0ZSBwbGVhc2VkIHNpbmNlIG51bWJlcnMgZXhwcmVzc2VkIGluIGJhc2UgJm1pbnVzOzIgZG8gbm90IGhhdmUgYSBzaWduIGJpdC48XC9wPlxyXG5cclxuPHA+WW91IGtub3cgbnVtYmVyIGJhc2VzIGhhdmUgcGxhY2UgdmFsdWVzIHRoYXQgc3RhcnQgYXQgMSAoYmFzZSB0byB0aGUgMCBwb3dlcikgYW5kIHByb2NlZWQgcmlnaHQtdG8tbGVmdCB0byBiYXNlXjEsIGJhc2VeMiwgYW5kIHNvIG9uLiBJbiBiYXNlICZtaW51czsyLCB0aGUgcGxhY2UgdmFsdWVzIGFyZSAxLCAmbWludXM7MiwgNCwgJm1pbnVzOzgsIDE2LCAmbWludXM7MzIsIC4uLiAocmVhZGluZyBmcm9tIHJpZ2h0IHRvIGxlZnQpLiBUaHVzLCBjb3VudGluZyBmcm9tIDEgZ29lcyBsaWtlIHRoaXM6IDEsIDExMCwgMTExLCAxMDAsIDEwMSwgMTEwMTAsIDExMDExLCAxMTAwMCwgMTEwMDEsIGFuZCBzbyBvbi48XC9wPlxyXG5cclxuPHA+RWVyaWx5LCBuZWdhdGl2ZSBudW1iZXJzIGFyZSBhbHNvIHJlcHJlc2VudGVkIHdpdGggMSYjMzk7cyBhbmQgMCYjMzk7cyBidXQgbm8gc2lnbi4gQ29uc2lkZXIgY291bnRpbmcgZnJvbSAmbWludXM7MSBkb3dud2FyZDogMTEsIDEwLCAxMTAxLCAxMTAwLCAxMTExLCBhbmQgc28gb24uPFwvcD5cclxuXHJcbjxwPlBsZWFzZSBoZWxwIHRoZSBjb3dzIGNvbnZlcnQgb3JkaW5hcnkgZGVjaW1hbCBpbnRlZ2VycyAocmFuZ2UgLTIsMDAwLDAwMCwwMDAuLjIsMDAwLDAwMCwwMDApIHRvIHRoZWlyIGNvdW50ZXJwYXJ0IHJlcHJlc2VudGF0aW9uIGluIGJhc2UgJm1pbnVzOzIuPFwvcD5cclxuIiwiaW5wdXQiOiI8dWw+XHJcblx0PGxpPkxpbmUgMTogQSBzaW5nbGUgaW50ZWdlciB0byBiZSBjb252ZXJ0ZWQgdG8gYmFzZSAmbWludXM7MjxcL2xpPlxyXG48XC91bD5cclxuIiwib3V0cHV0IjoiPHVsPlxyXG5cdDxsaT5MaW5lIDE6IEEgc2luZ2xlIGludGVnZXIgd2l0aCBubyBsZWFkaW5nIHplcm9lcyB0aGF0IGlzIHRoZSBpbnB1dCBpbnRlZ2VyIGNvbnZlcnRlZCB0byBiYXNlICZtaW51czsyLiBUaGUgdmFsdWUgMCBpcyBleHByZXNzZWQgYXMgMCwgd2l0aCBleGFjdGx5IG9uZSAwLjxcL2xpPlxyXG48XC91bD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==