시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB102145037646.022%

문제

C, C++, Java와 같은 프로그래밍 언어에서는 사용자가 다양한 진법의 상수를 사용할 수 있도록 "접두 문자(Prefix characters)"라는 개념을 도입하고 있다.

8진법인 수를 표기하고 싶으면, "0(숫자 0)"을, 16진법은 "0x"를, 10진법은 아무런 표기를 하지 않아도 되는데, 이해를 돕기 위해 10진법 수 "4660"을 이 표기방법대로 8, 10, 16진법으로 표기한 예는 다음과 같다.

  • 8진법(Octal): 011064
  • 10진법(Decimal): 4660
  • 16진법(Hexadecimal): 0x1234

만약 이런 표기 방법이 없었다면, 컴파일러는 저 숫자가 8진법인지, 10진법인지, 16진법인지 알 길이 없다. 0x1234에서 "0x"라는 접두 문자가 빠지면 사용자가 16진수로 표기했지만, 컴파일러는 이를 16진수가 아닌 8진수, 10진수로 인식할 수도 있다는 소리다.

이러한 오류가 발생했을 경우를 가정하여, 10진법으로 표현 가능한 숫자들로 구성된 문자열을 각각 8진수, 10진수, 16진수로 해석하는 프로그램을 작성하시오.

입력

첫 번째 줄에는 테스트 케이스를 나타내는 자연수 T(1 ≤ T ≤ 10000)이 주어진다. 이후 아래 2 ~ T + 1번째 줄에는 테스트 데이터의 번호를 나타내는 정수 K와 10진수로 표현된 문자열이 주어진다. 문자열의 길이는 7보다 작거나 같고, 0으로 시작할 수 있다.

출력

각각의 테스트 데이터마다 테스트 데이터의 번호 K와 8진법, 10진법, 16진법으로 나타낸 수를 공백으로 구분하여 출력한다. 만약 입력된 문자열이 8진수로 해석될 수 없는 경우에는 0을 출력한다.

예제 입력 1

4
1 1234
2 9
3 1777
4 129

예제 출력 1

1 668 1234 4660
2 0 9 9
3 1023 1777 6007
4 0 129 297
W3sicHJvYmxlbV9pZCI6IjEzODc3IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjNzc0XHVhYzc0IFx1YmIzNFx1YzJhOCBcdWM5YzRcdWJjOTVcdWM3NzRcdWM5YzA/IiwiZGVzY3JpcHRpb24iOiI8cD5DLCBDKyssIEphdmFcdWM2NDAgXHVhYzE5XHVjNzQwIFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1Yjc5OFx1YmMwZCBcdWM1YjhcdWM1YjRcdWM1ZDBcdWMxMWNcdWIyOTQgXHVjMGFjXHVjNmE5XHVjNzkwXHVhYzAwIFx1YjJlNFx1YzU5MVx1ZDU1YyBcdWM5YzRcdWJjOTVcdWM3NTggXHVjMGMxXHVjMjE4XHViOTdjIFx1YzBhY1x1YzZhOVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViM2M0XHViODVkICZxdW90O1x1YzgxMVx1YjQ1MCBcdWJiMzhcdWM3OTAoUHJlZml4IGNoYXJhY3RlcnMpJnF1b3Q7XHViNzdjXHViMjk0IFx1YWMxY1x1YjE1MFx1Yzc0NCBcdWIzYzRcdWM3ODVcdWQ1NThcdWFjZTAgXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD44XHVjOWM0XHViYzk1XHVjNzc4IFx1YzIxOFx1Yjk3YyBcdWQ0NWNcdWFlMzBcdWQ1NThcdWFjZTAgXHVjMmY2XHVjNzNjXHViYTc0LCAmcXVvdDswKFx1YzIyYlx1Yzc5MCAwKSZxdW90O1x1Yzc0NCwgMTZcdWM5YzRcdWJjOTVcdWM3NDAgJnF1b3Q7MHgmcXVvdDtcdWI5N2MsIDEwXHVjOWM0XHViYzk1XHVjNzQwIFx1YzU0NFx1YmIzNFx1YjdmMCBcdWQ0NWNcdWFlMzBcdWI5N2MgXHVkNTU4XHVjOWMwIFx1YzU0YVx1YzU0NFx1YjNjNCBcdWI0MThcdWIyOTRcdWIzNzAsIFx1Yzc3NFx1ZDU3NFx1Yjk3YyBcdWIzZDVcdWFlMzAgXHVjNzA0XHVkNTc0IDEwXHVjOWM0XHViYzk1IFx1YzIxOCAmcXVvdDs0NjYwJnF1b3Q7XHVjNzQ0Jm5ic3A7XHVjNzc0IFx1ZDQ1Y1x1YWUzMFx1YmMyOVx1YmM5NVx1YjMwMFx1Yjg1YyA4LCAxMCwgMTZcdWM5YzRcdWJjOTVcdWM3M2NcdWI4NWMgXHVkNDVjXHVhZTMwXHVkNTVjIFx1YzYwOFx1YjI5NCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjhcdWM5YzRcdWJjOTUoT2N0YWwpOiAwMTEwNjQ8XC9saT5cclxuXHQ8bGk+MTBcdWM5YzRcdWJjOTUoRGVjaW1hbCk6IDQ2NjA8XC9saT5cclxuXHQ8bGk+MTZcdWM5YzRcdWJjOTUoSGV4YWRlY2ltYWwpOiAweDEyMzQ8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWI5Y2NcdWM1N2QgXHVjNzc0XHViN2YwIFx1ZDQ1Y1x1YWUzMCBcdWJjMjlcdWJjOTVcdWM3NzQgXHVjNWM2XHVjNWM4XHViMmU0XHViYTc0LCBcdWNlZjRcdWQzMGNcdWM3N2NcdWI3ZWNcdWIyOTQgXHVjODAwIFx1YzIyYlx1Yzc5MFx1YWMwMCA4XHVjOWM0XHViYzk1XHVjNzc4XHVjOWMwLCAxMFx1YzljNFx1YmM5NVx1Yzc3OFx1YzljMCwgMTZcdWM5YzRcdWJjOTVcdWM3NzhcdWM5YzAgXHVjNTRjIFx1YWUzOFx1Yzc3NCBcdWM1YzZcdWIyZTQuIDB4MTIzNFx1YzVkMFx1YzExYyAmcXVvdDsweCZxdW90O1x1Yjc3Y1x1YjI5NCBcdWM4MTFcdWI0NTAgXHViYjM4XHVjNzkwXHVhYzAwIFx1YmU2MFx1YzljMFx1YmE3NCBcdWMwYWNcdWM2YTlcdWM3OTBcdWFjMDAgMTZcdWM5YzRcdWMyMThcdWI4NWMgXHVkNDVjXHVhZTMwXHVkNTg4XHVjOWMwXHViOWNjLCBcdWNlZjRcdWQzMGNcdWM3N2NcdWI3ZWNcdWIyOTQgXHVjNzc0XHViOTdjIDE2XHVjOWM0XHVjMjE4XHVhYzAwIFx1YzU0NFx1YjJjYyA4XHVjOWM0XHVjMjE4LCAxMFx1YzljNFx1YzIxOFx1Yjg1YyBcdWM3NzhcdWMyZGRcdWQ1NjAgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YjJlNFx1YjI5NCBcdWMxOGNcdWI5YWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NFx1YjdlY1x1ZDU1YyBcdWM2MjRcdWI5NThcdWFjMDAgXHViYzFjXHVjMGRkXHVkNTg4XHVjNzQ0IFx1YWNiZFx1YzZiMFx1Yjk3YyBcdWFjMDBcdWM4MTVcdWQ1NThcdWM1ZWMsIDEwXHVjOWM0XHViYzk1XHVjNzNjXHViODVjIFx1ZDQ1Y1x1ZDYwNCBcdWFjMDBcdWIyYTVcdWQ1NWMgXHVjMjJiXHVjNzkwXHViNGU0XHViODVjIFx1YWQ2Y1x1YzEzMVx1YjQxYyBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NDQgXHVhYzAxXHVhYzAxIDhcdWM5YzRcdWMyMTgsIDEwXHVjOWM0XHVjMjE4LCAxNlx1YzljNFx1YzIxOFx1Yjg1YyBcdWQ1NzRcdWMxMWRcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IFx1Yzc5MFx1YzVmMFx1YzIxOCBUKDEgJmxlOyBUICZsZTsgMTAwMDApXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzc0XHVkNmM0IFx1YzU0NFx1Yjc5OCAyIH4gVCZuYnNwOysgMVx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVkMTRjXHVjMmE0XHVkMmI4IFx1YjM3MFx1Yzc3NFx1ZDEzMFx1Yzc1OCBcdWJjODhcdWQ2MzhcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IFx1YzgxNVx1YzIxOCBLXHVjNjQwIDEwXHVjOWM0XHVjMjE4XHViODVjIFx1ZDQ1Y1x1ZDYwNFx1YjQxYyZuYnNwO1x1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc1OCBcdWFlMzhcdWM3NzRcdWIyOTQgN1x1YmNmNFx1YjJlNCBcdWM3OTFcdWFjNzBcdWIwOTggXHVhYzE5XHVhY2UwLCAwXHVjNzNjXHViODVjIFx1YzJkY1x1Yzc5MVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMVx1YWMwMVx1Yzc1OCBcdWQxNGNcdWMyYTRcdWQyYjggXHViMzcwXHVjNzc0XHVkMTMwXHViOWM4XHViMmU0IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWIzNzBcdWM3NzRcdWQxMzBcdWM3NTggXHViYzg4XHVkNjM4IEtcdWM2NDAgOFx1YzljNFx1YmM5NSwgMTBcdWM5YzRcdWJjOTUsIDE2XHVjOWM0XHViYzk1XHVjNzNjXHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiOCBcdWMyMThcdWI5N2MgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1ZDU1OFx1YzVlYyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YjljY1x1YzU3ZCBcdWM3ODVcdWI4MjVcdWI0MWMgXHViYjM4XHVjNzkwXHVjNWY0XHVjNzc0IDhcdWM5YzRcdWMyMThcdWI4NWMgXHVkNTc0XHVjMTFkXHViNDIwIFx1YzIxOCBcdWM1YzZcdWIyOTQgXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IDBcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjEzODc3IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiV2hpY2ggQmFzZSBpcyBpdCBBbnl3YXk/IiwiZGVzY3JpcHRpb24iOiI8cD5Qcm9ncmFtbWluZyBsYW5ndWFnZXMgc3VjaCBhcyBDKysgYW5kIEphdmEgY2FuIHByZWZpeCBjaGFyYWN0ZXJzIHRvIGRlbm90ZSB0aGUgYmFzZSBvZiBjb25zdGFudCBpbnRlZ2VyIHZhbHVlcy4gRm9yIGV4YW1wbGUsIGhleGFkZWNpbWFsIChiYXNlIDE2KSBjb25zdGFudHMgYXJlIHByZWNlZGVkIGJ5IHRoZSBzdHJpbmcgJmxkcXVvOzB4JnJkcXVvOy4gT2N0YWwgKGJhc2UgOCkgdmFsdWVzIGFyZSBwcmVjZWRlZCBieSB0aGUgY2hhcmFjdGVyICZsZHF1bzswJnJkcXVvOyAoemVybykuIERlY2ltYWwgKGJhc2UgMTApIHZhbHVlcyBkbyBub3QgaGF2ZSBhIHByZWZpeC4gRm9yIGV4YW1wbGUsIGFsbCB0aGUgZm9sbG93aW5nIHJlcHJlc2VudCB0aGUgc2FtZSBpbnRlZ2VyIGNvbnN0YW50LCBhbGJlaXQgaW4gZGlmZmVyZW50IGJhc2VzLjxcL3A+XHJcblxyXG48cD4weDEyMzQ8YnIgXC8+XHJcbjAxMTA2NDxiciBcLz5cclxuNDY2MDxcL3A+XHJcblxyXG48cD5UaGUgcHJlZml4IG1ha2VzIGl0IGNsZWFyIHRvIHRoZSBjb21waWxlciB3aGF0IGJhc2UgdGhlIHZhbHVlIGlzIGluLiBXaXRob3V0IHRoZSAmbGRxdW87MHgmcmRxdW87IHByZWZpeCwgZm9yIGV4YW1wbGUsIGl0IHdvdWxkIGJlIGltcG9zc2libGUgZm9yIHRoZSBjb21waWxlciB0byBkZXRlcm1pbmUgaWYgMTIzNCB3YXMgaGV4YWRlY2ltYWwuIEl0IGNvdWxkIGJlIG9jdGFsIG9yIGRlY2ltYWwuPFwvcD5cclxuXHJcbjxwPkZvciB0aGlzIHByb2JsZW0sIHlvdSB3aWxsIHdyaXRlIGEgcHJvZ3JhbSB0aGF0IGludGVycHJldHMgYSBzdHJpbmcgb2YgZGVjaW1hbCBkaWdpdHMgYXMgaWYgaXQgd2VyZSBhbiBvY3RhbCB2YWx1ZSwgYSBkZWNpbWFsIHZhbHVlIG9yIGEgaGV4YWRlY2ltYWwgdmFsdWUuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyBhIHNpbmdsZSBkZWNpbWFsIGludGVnZXIgUCwgKDEgJmxlOyBQICZsZTsgMTAwMDApLCB3aGljaCBpcyB0aGUgbnVtYmVyIG9mIGRhdGEgc2V0cyB0aGF0IGZvbGxvdy4gRWFjaCBkYXRhIHNldCBzaG91bGQgYmUgcHJvY2Vzc2VkIGlkZW50aWNhbGx5IGFuZCBpbmRlcGVuZGVudGx5LjxcL3A+XHJcblxyXG48cD5FYWNoIGRhdGEgc2V0IGNvbnNpc3RzIG9mIGEgc2luZ2xlIGxpbmUgb2YgaW5wdXQuIEl0IGNvbnRhaW5zIHRoZSBkYXRhIHNldCBudW1iZXIsIEssIGZvbGxvd2VkIGJ5IGEgc2luZ2xlIHNwYWNlLCBmb2xsb3dlZCBieSBhIHN0cmluZyBvZiBhdCBtb3N0IDcgZGVjaW1hbCBkaWdpdHMuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggZGF0YSBzZXQgdGhlcmUgaXMgb25lIGxpbmUgb2Ygb3V0cHV0LiBUaGUgc2luZ2xlIG91dHB1dCBsaW5lIGNvbnNpc3RzIG9mIHRoZSBkYXRhIHNldCBudW1iZXIsIEssIGZvbGxvd2VkIGJ5IGEgc3BhY2UgZm9sbG93ZWQgYnkgMyBzcGFjZSBzZXBhcmF0ZWQgZGVjaW1hbCBpbnRlZ2VycyB3aGljaCBhcmUgdGhlIHZhbHVlIG9mIHRoZSBpbnB1dCBhcyBpZiBpdCB3ZXJlIGludGVycHJldGVkIHRvIGFzIG9jdGFsLCBkZWNpbWFsIGFuZCBoZXhhZGVjaW1hbCByZXNwZWN0aXZlbHkuIElmIHRoZSBpbnB1dCB2YWx1ZSBjYW5ub3QgYmUgaW50ZXJwcmV0ZWQgYXMgYW4gb2N0YWwgdmFsdWUsIHVzZSB0aGUgdmFsdWUgMC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

ICPC > Regionals > North America > Greater New York Region > 2016 Greater New York Programming Contest A번