시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 32 MB45832529774.250%

문제

메뚜기 재석이는 간만에 목초지에서 신났당. 무지무지 신났당. 너무너무 신나서 뛰어놀다가 그만!! 핸드폰을 물웅덩이에 빠뜨리고 말았다. 그 덕에 핸드폰은 젖어버렸고, 자판은 요상하게 작동한다. 자판의 키 중 하나를 누르면, 마치 다른 키를 누른 것처럼 동작한다. 다행히도, 두 키가 같은 동작을 하지는 않기 때문에 재석이는 모든 문자를 입력할 수 있다.

재석이는 자판을 눌러보면서 어떤 키가 어떤 동작을 하는지를 모두 알아냈다. 이제 문자를 보내려는데, 재석이는 메뚜기라서 누군가의 도움이 필요할 것 같다.

이 그림은 핸드폰의 자판이다(안타깝게도 재석이는 메뚜기라 스마트폰을 사지 못 했다.). 예를 들어, a를 입력하고 싶으면 2를 한 번 누르면 되고, b를 입력하고 싶으면 2를 두 번 누르면 된다. 만약 똑같은 키를 연속해서 눌러 다른 문자를 입력하고 싶으면 #을 누르면 된다. 예를 들어, klor을 입력하고 싶으면 55#555666777을 눌러 입력하면 된다. 

입력

첫째 줄엔 9개의 정수가 주어진다. 첫 번째 정수는 1번 키를 누르면 원래 자판에서 어떤 키를 누른 것처럼 동작하는지, 두 번째 정수는 2번 키를 누르면 원래 자판에서 어떤 키를 누른 것처럼 동작하는지...이런 식이다. 

재석이는 *이랑 0은 쓸 수가 없다. #키는 망가지지 않았다.

두 번째 줄엔 소문자로 된 문자열이 주어진다. 길이는 100 문자를 넘지 않는다.

출력

재석이의 메세지를 쓰기 위해 눌러야 하는 키를 출력한다.

예제 입력 1

2 3 4 5 6 7 8 9 1
klor

예제 출력 1

44#444555666

예제 입력 2

7 8 9 1 2 3 6 5 4
djevojka

예제 출력 2

68662227778#885

예제 입력 3

9 8 7 6 5 4 3 2 1
skakavac

예제 출력 3

33335585582228#888

힌트

Clarification of the first example: All of the keys are shifted one place to the right so the output differs a little bit from the example in the task statement.

W3sicHJvYmxlbV9pZCI6IjEwNTQ1IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViNjljXHVhZTMwXHViNjljXHVhZTMwXHViYTU0XHViNjljXHVhZTMwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWJhNTRcdWI2OWNcdWFlMzAgXHVjN2FjXHVjMTFkXHVjNzc0XHViMjk0IFx1YWMwNFx1YjljY1x1YzVkMCBcdWJhYTlcdWNkMDhcdWM5YzBcdWM1ZDBcdWMxMWMgXHVjMmUwXHViMGFjXHViMmY5LiBcdWJiMzRcdWM5YzBcdWJiMzRcdWM5YzAgXHVjMmUwXHViMGFjXHViMmY5LiBcdWIxMDhcdWJiMzRcdWIxMDhcdWJiMzQgXHVjMmUwXHViMDk4XHVjMTFjIFx1YjZmMFx1YzViNFx1YjE4MFx1YjJlNFx1YWMwMCBcdWFkZjhcdWI5Y2MhISBcdWQ1NzhcdWI0ZGNcdWQzZjBcdWM3NDQgXHViYjNjXHVjNmM1XHViMzY5XHVjNzc0XHVjNWQwIFx1YmU2MFx1YjcyOFx1YjlhY1x1YWNlMCBcdWI5ZDBcdWM1NThcdWIyZTQuIFx1YWRmOCBcdWIzNTVcdWM1ZDAgXHVkNTc4XHViNGRjXHVkM2YwXHVjNzQwIFx1YzgxNlx1YzViNFx1YmM4NFx1YjgzOFx1YWNlMCwgXHVjNzkwXHVkMzEwXHVjNzQwIFx1YzY5NFx1YzBjMVx1ZDU1OFx1YWM4YyBcdWM3OTFcdWIzZDlcdWQ1NWNcdWIyZTQuIFx1Yzc5MFx1ZDMxMFx1Yzc1OCBcdWQwYTQgXHVjOTExIFx1ZDU1OFx1YjA5OFx1Yjk3YyBcdWIyMDRcdWI5NzRcdWJhNzQsIFx1YjljOFx1Y2U1OCBcdWIyZTRcdWI5NzggXHVkMGE0XHViOTdjIFx1YjIwNFx1Yjk3OCBcdWFjODNcdWNjOThcdWI3ZmMgXHViM2Q5XHVjNzkxXHVkNTVjXHViMmU0LiBcdWIyZTRcdWQ1ODlcdWQ3ODhcdWIzYzQsIFx1YjQ1MCBcdWQwYTRcdWFjMDAgXHVhYzE5XHVjNzQwIFx1YjNkOVx1Yzc5MVx1Yzc0NCBcdWQ1NThcdWM5YzBcdWIyOTQgXHVjNTRhXHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCBcdWM3YWNcdWMxMWRcdWM3NzRcdWIyOTQgXHViYWE4XHViNGUwIFx1YmIzOFx1Yzc5MFx1Yjk3YyBcdWM3ODVcdWI4MjVcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjN2FjXHVjMTFkXHVjNzc0XHViMjk0IFx1Yzc5MFx1ZDMxMFx1Yzc0NCBcdWIyMGNcdWI3ZWNcdWJjZjRcdWJhNzRcdWMxMWMgXHVjNWI0XHViNWE0IFx1ZDBhNFx1YWMwMCBcdWM1YjRcdWI1YTQgXHViM2Q5XHVjNzkxXHVjNzQ0IFx1ZDU1OFx1YjI5NFx1YzljMFx1Yjk3YyBcdWJhYThcdWI0NTAgXHVjNTRjXHVjNTQ0XHViMGM4XHViMmU0LiBcdWM3NzRcdWM4MWMgXHViYjM4XHVjNzkwXHViOTdjIFx1YmNmNFx1YjBiNFx1YjgyNFx1YjI5NFx1YjM3MCwgXHVjN2FjXHVjMTFkXHVjNzc0XHViMjk0IFx1YmE1NFx1YjY5Y1x1YWUzMFx1Yjc3Y1x1YzExYyBcdWIyMDRcdWFkNzBcdWFjMDBcdWM3NTggXHViM2M0XHVjNmMwXHVjNzc0IFx1ZDU0NFx1YzY5NFx1ZDU2MCBcdWFjODMgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzQgXHVhZGY4XHViOWJjXHVjNzQwIFx1ZDU3OFx1YjRkY1x1ZDNmMFx1Yzc1OCBcdWM3OTBcdWQzMTBcdWM3NzRcdWIyZTQoXHVjNTQ4XHVkMGMwXHVhZTVkXHVhYzhjXHViM2M0IFx1YzdhY1x1YzExZFx1Yzc3NFx1YjI5NCBcdWJhNTRcdWI2OWNcdWFlMzBcdWI3N2MgXHVjMmE0XHViOWM4XHVkMmI4XHVkM2YwXHVjNzQ0IFx1YzBhY1x1YzljMCBcdWJhYmIgXHVkNTg4XHViMmU0LikuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIGFcdWI5N2MgXHVjNzg1XHViODI1XHVkNTU4XHVhY2UwIFx1YzJmNlx1YzczY1x1YmE3NCAyXHViOTdjIFx1ZDU1YyBcdWJjODggXHViMjA0XHViOTc0XHViYTc0IFx1YjQxOFx1YWNlMCwgYlx1Yjk3YyBcdWM3ODVcdWI4MjVcdWQ1NThcdWFjZTAgXHVjMmY2XHVjNzNjXHViYTc0IDJcdWI5N2MgXHViNDUwIFx1YmM4OCBcdWIyMDRcdWI5NzRcdWJhNzQgXHViNDFjXHViMmU0LiBcdWI5Y2NcdWM1N2QgXHViNjExXHVhYzE5XHVjNzQwIFx1ZDBhNFx1Yjk3YyBcdWM1ZjBcdWMxOGRcdWQ1NzRcdWMxMWMgXHViMjBjXHViN2VjIFx1YjJlNFx1Yjk3OCBcdWJiMzhcdWM3OTBcdWI5N2MgXHVjNzg1XHViODI1XHVkNTU4XHVhY2UwIFx1YzJmNlx1YzczY1x1YmE3NCAjXHVjNzQ0IFx1YjIwNFx1Yjk3NFx1YmE3NCBcdWI0MWNcdWIyZTQuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIGtsb3JcdWM3NDQgXHVjNzg1XHViODI1XHVkNTU4XHVhY2UwIFx1YzJmNlx1YzczY1x1YmE3NCA1NSM1NTU2NjY3NzdcdWM3NDQgXHViMjBjXHViN2VjIFx1Yzc4NVx1YjgyNVx1ZDU1OFx1YmE3NCBcdWI0MWNcdWIyZTQuJm5ic3A7PFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXMyXC9rZXlib2FyZCgxKS5wbmdcIiBzdHlsZT1cImhlaWdodDoxNDRweDsgd2lkdGg6MTUxcHhcIiBcLz48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDQgOVx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMThcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzgxNVx1YzIxOFx1YjI5NCAxXHViYzg4IFx1ZDBhNFx1Yjk3YyBcdWIyMDRcdWI5NzRcdWJhNzQgXHVjNmQwXHViNzk4IFx1Yzc5MFx1ZDMxMFx1YzVkMFx1YzExYyBcdWM1YjRcdWI1YTQgXHVkMGE0XHViOTdjIFx1YjIwNFx1Yjk3OCBcdWFjODNcdWNjOThcdWI3ZmMgXHViM2Q5XHVjNzkxXHVkNTU4XHViMjk0XHVjOWMwLCBcdWI0NTAgXHViYzg4XHVjOWY4IFx1YzgxNVx1YzIxOFx1YjI5NCAyXHViYzg4IFx1ZDBhNFx1Yjk3YyBcdWIyMDRcdWI5NzRcdWJhNzQgXHVjNmQwXHViNzk4IFx1Yzc5MFx1ZDMxMFx1YzVkMFx1YzExYyBcdWM1YjRcdWI1YTQgXHVkMGE0XHViOTdjIFx1YjIwNFx1Yjk3OCBcdWFjODNcdWNjOThcdWI3ZmMgXHViM2Q5XHVjNzkxXHVkNTU4XHViMjk0XHVjOWMwLi4uXHVjNzc0XHViN2YwIFx1YzJkZFx1Yzc3NFx1YjJlNC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+XHVjN2FjXHVjMTFkXHVjNzc0XHViMjk0ICpcdWM3NzRcdWI3OTEgMFx1Yzc0MCBcdWM0ZjggXHVjMjE4XHVhYzAwIFx1YzVjNlx1YjJlNC4gI1x1ZDBhNFx1YjI5NCBcdWI5ZGRcdWFjMDBcdWM5YzBcdWM5YzAgXHVjNTRhXHVjNTU4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI0NTAgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkNCBcdWMxOGNcdWJiMzhcdWM3OTBcdWI4NWMgXHViNDFjIFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuJm5ic3A7XHVhZTM4XHVjNzc0XHViMjk0IDEwMCBcdWJiMzhcdWM3OTBcdWI5N2MgXHViMTE4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWM3YWNcdWMxMWRcdWM3NzRcdWM3NTggXHViYTU0XHVjMTM4XHVjOWMwXHViOTdjIFx1YzRmMFx1YWUzMCBcdWM3MDRcdWQ1NzQgXHViMjBjXHViN2VjXHVjNTdjIFx1ZDU1OFx1YjI5NCBcdWQwYTRcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiI8cD5DbGFyaWZpY2F0aW9uIG9mIHRoZSBmaXJzdCBleGFtcGxlOiBBbGwgb2YgdGhlIGtleXMgYXJlIHNoaWZ0ZWQgb25lIHBsYWNlIHRvIHRoZSByaWdodCBzbyB0aGUgb3V0cHV0IGRpZmZlcnMgYSBsaXR0bGUgYml0IGZyb20gdGhlIGV4YW1wbGUgaW4gdGhlIHRhc2sgc3RhdGVtZW50LjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMTA1NDUiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJNT0JJVEVMIiwiZGVzY3JpcHRpb24iOiI8cD5HcmFzc2hvcHBlciBNYXJrbyB3YXMganVtcGluZyBoYXBwaWx5IGFsbCBvdmVyIHRoZSBtZWFkb3cuIEhlIHdhc24mcnNxdW87dCBiZWluZyBjYXJlZnVsIGFuZCBoaXMgTm9raWEgMzMxMCBmZWxsIGludG8gYSBwdWRkbGUuIEhpcyBtb2JpbGUgcGhvbmUgaXMgbm93IGFjdGluZyBmdW5ueSEgVGhlIGNvbnRhY3RzIGdvdCB3ZXQgYW5kIHRoZSBrZXlib2FyZCB3b3JrcyBpbiBhIGNvbXBsZXRlbHkgdW5wcmVkaWN0YWJsZSBtYW5uZXIhIEFsbCB0aGUgbnVtZXJpY2FsIGtleXMgYnJva2UgZG93bi4gV2hlbiB3ZSBwcmVzcyBvbmUgb2YgdGhlbSwgdGhlIG1vYmlsZSBwaG9uZSBhY3RzIGFzIGlmIHdlIHByZXNzZWQgYW5vdGhlciBrZXkuIEx1Y2tpbHksIHRoZXJlIGFyZSBubyB0d28ga2V5cyB0aGF0IGFyZSBhY3RpbmcgdGhlIHNhbWUgc28gTWFya28gY2FuIHN0aWxsIHdyaXRlIGFsbCB0aGUgbGV0dGVycy48XC9wPlxyXG5cclxuPHA+R3Jhc3Nob3BwZXIgTWFya28gd2FzIGV4cGVyaW1lbnRpbmcgYSBiaXQgYW5kIGZvdW5kIG91dCBob3cgZWFjaCBrZXkgYWN0cy4gTm93IGhlIHdhbnRzIHRvIHdyaXRlIGEgbWVzc2FnZSB0byBoaXMgZ2lybGZyaWVuZC4gU2luY2UgaGUgaXMganVzdCBhIGdyYXNzaG9wcGVyLCB5b3Ugd2lsbCBkbyB0aGF0IGZvciBoaW0uPFwvcD5cclxuXHJcbjxwPlRvIGFsbCB0aG9zZSB3aG8gZG9uJnJzcXVvO3QgcmVtZW1iZXIgaG93IG1vYmlsZSBwaG9uZXMgd2l0aCBrZXlzIHdvcmssIGhlcmUgaXMgYSBzaG9ydCBkZXNjcmlwdGlvbi48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzMlwva2V5Ym9hcmQoMSkucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MTQ0cHg7IHdpZHRoOjE1MXB4XCIgXC8+PFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPktleWJvYXJkIG9uIGEgdmVyeSBvbGQgbW9iaWxlIHBob25lLjxcL3A+XHJcblxyXG48cD5UaGUgaW1hZ2Ugc2hvd3Mga2V5cyB3aXRoIGxldHRlcnMgdGhhdCB3ZSBjYW4gZ2V0IGJ5IHByZXNzaW5nIHRoYXQga2V5IChvbiBhIHdvcmtpbmcgbW9iaWxlIHBob25lIHRoYXQgZGlkbiZyc3F1bzt0IGZhbGwgaW50byBhIHB1ZGRsZSkuIEZvciBleGFtcGxlLCBpZiB3ZSB3YW50IHRvIGdldCBsZXR0ZXIgJmxzcXVvO2EmbHNxdW87IHdlIHdpbGwgcHJlc3Mga2V5IDIgb25jZSwgYW5kIGlmIHdlIHdhbnQgbGV0dGVyICZsc3F1bztiJmxzcXVvOyB3ZSB3aWxsIHByZXNzIHRoZSBrZXkgMiB0d2ljZS4gSWYgd2Ugd2FudCB0byB3cml0ZSB0d28gbGV0dGVycyBmcm9tIHRoZSBzYW1lIGtleSBjb25zZWN1dGl2ZWx5LCB3ZSBoYXZlIHRvIHByZXNzIHRoZSBwb3VuZCBrZXkgKCZsc3F1bzsjJmxzcXVvOykgZXhhY3RseSBvbmNlLiBGb3IgZXhhbXBsZSwgaWYgd2Ugd2FudCB0byB3cml0ZSB0aGUgc3RyaW5nICZsZHF1bztrbG9yJmxkcXVvOyB3ZSB3aWxsIHByZXNzIHRoZSBrZXlzIGluIHRoZSBmb2xsb3dpbmcgb3JkZXI6ICZsZHF1bzs1NSM1NTU2NjY3NzcmbGRxdW87LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgOSBpbnRlZ2Vycy4gVGhlIGZpcnN0IGludGVnZXIgbWFya3MgdGhlIGJlaGF2aW91ciBvZiBrZXkgJmxzcXVvOzEmbHNxdW87LCB0aGUgc2Vjb25kIHRoZSBiZWhhdmlvdXIgb2Yga2V5ICZsc3F1bzsyJmxzcXVvOywgdGhlIHRoaXJkIHRoZSBiZWhhdmlvdXIgb2Yga2V5ICZsc3F1bzszJmxzcXVvOywgYW5kIHNvIG9uLjxcL3A+XHJcblxyXG48cD5NYXJrbyBpcyBub3QgdXNpbmcga2V5cyAmbHNxdW87KiZsc3F1bzsgYW5kICZsc3F1bzswJmxzcXVvOyBiZWNhdXNlIGhlIGlzIGEgZ3Jhc3Nob3BwZXIuIEtleSAmbHNxdW87IyZsc3F1bzsgY2FuJnJzcXVvO3QgZ2V0IGJyb2tlbi48XC9wPlxyXG5cclxuPHA+VGhlIHNlY29uZCBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIGEgc3RyaW5nIGNvbnNpc3Rpbmcgb2Ygb25seSBsb3dlcmNhc2UgbGV0dGVycyBvZiB0aGUgRW5nbGlzaCBhbHBoYWJldC4gVGhlIGxlbmd0aCBvZiB0aGUgd29yZCB3b24mcnNxdW87dCBleGNlZWQgMTAwIGNoYXJhY3RlcnMuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+VGhlIGZpcnN0IGFuZCBvbmx5IGxpbmUgb2Ygb3V0cHV0IG11c3QgY29udGFpbiB0aGUgc2VxdWVuY2Ugb2Yga2V5cyB5b3UgbmVlZCB0byBwcmVzcyBpbiBvcmRlciB0byB3cml0ZSBNYXJrbyZyc3F1bztzIG1lc3NhZ2UuPFwvcD5cclxuIiwiaGludCI6IjxwPkNsYXJpZmljYXRpb24gb2YgdGhlIGZpcnN0IGV4YW1wbGU6IEFsbCBvZiB0aGUga2V5cyBhcmUgc2hpZnRlZCBvbmUgcGxhY2UgdG8gdGhlIHJpZ2h0IHNvIHRoZSBvdXRwdXQgZGlmZmVycyBhIGxpdHRsZSBiaXQgZnJvbSB0aGUgZXhhbXBsZSBpbiB0aGUgdGFzayBzdGF0ZW1lbnQuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Contest > Croatian Open Competition in Informatics > COCI 2014/2015 > Contest #2 1번

  • 문제를 번역한 사람: yang