시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB45830826967.929%

문제

준규는 해빈이의 위대함을 전세계에 알리기위해서 프로그래밍 대회를 개최하려고 한다. 대회를 준비하던 중, 잠시 페이스북에서 Poke에 집중하느라 참가 신청을 구현하지 못했다.

대회에 참가하는 사람들은 모두 아이디와 비밀번호를 이용해 시스템에 로그인해야 한다. 참가 신청을 구현하지 않았기 때문에, 모든 사람들의 아이디는 "userN" 형식이다. 비밀번호는 사람들이 추측할 수 없게 만들어야 한다. 추측하거나 패턴이 뻔한 경우에는 대회 도중에 다른 사람의 아이디로 로그인을 할 수 있기 때문이다.

비밀번호를 랜덤을 이용해 만들면, 입력하기가 약간 어려울 수 있다. 따라서, 사전에서 단어 N개를 찾아 화면에 띄운 다음, 입력해야 하는 단어 순서를 알려주는 방식을 사용하기로 했다.

단어의 목록과 각 참가자의 순서가 주어졌을 때, 모든 사람의 비밀번호를 구하는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있고, 첫째 줄에 테스트 케이스의 개수가 주어진다.

각 테스트 케이스의 첫째 줄에는 단어의 개수 1 ≤ m ≤ 50이 주어진다. 다음 m개 줄에는 단어가 한 줄에 하나씩 주어진다. 각 단어의 길이는 최대 5글자이고, 공백을 포함하지 않는다. 다음 줄에는 참가자의 수 1 ≤ n ≤ 200이 주어지며, 다음 n개 줄에는 각 참가자의 비밀번호 정보가 주어진다. 

비밀번호 정보는 정수 1 ≤ k ≤ 10 로 시작하며, 비밀번호를 이루고 있는 단어의 개수이다. 다음 k개 숫자는 단어의 인덱스를 나타내며, 순서대로 해당하는 단어를 연결한 문자열이 비밀번호이다.

출력

각 테스트 케이스마다 첫째 줄에는 "Scenario #i:"를 출력하고, 다음 줄부터 순서대로 각 참가자의 비밀번호를 출력한다.

테스트 케이스 사이에 빈 줄을 출력한다.

예제 입력 1

2
4
an
bar
doh
mu
2
4 0 0 0 0
2 3 1
2
a
r
1
10 0 1 1 1 1 1 1 1 1 1

예제 출력 1

Scenario #1:
anananan
mubar

Scenario #2:
arrrrrrrrr
W3sicHJvYmxlbV9pZCI6Ijc1MTMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM5MDBcdWMwYjQgXHVkNTA0XHViODVjXHVhZGY4XHViNzk4XHViYzBkIFx1YjMwMFx1ZDY4YyIsImRlc2NyaXB0aW9uIjoiPHA+XHVjOTAwXHVhZGRjXHViMjk0IFx1ZDU3NFx1YmU0OFx1Yzc3NFx1Yzc1OCBcdWM3MDRcdWIzMDBcdWQ1NjhcdWM3NDQgXHVjODA0XHVjMTM4XHVhY2M0XHVjNWQwIFx1YzU0Y1x1YjlhY1x1YWUzMFx1YzcwNFx1ZDU3NFx1YzExYyBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3OThcdWJjMGQgXHViMzAwXHVkNjhjXHViOTdjIFx1YWMxY1x1Y2Q1Y1x1ZDU1OFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuIFx1YjMwMFx1ZDY4Y1x1Yjk3YyBcdWM5MDBcdWJlNDRcdWQ1NThcdWIzNTggXHVjOTExLCBcdWM3YTBcdWMyZGMgXHVkMzk4XHVjNzc0XHVjMmE0XHViZDgxXHVjNWQwXHVjMTFjIFBva2VcdWM1ZDAgXHVjOWQxXHVjOTExXHVkNTU4XHViMjkwXHViNzdjIFx1Y2MzOFx1YWMwMCBcdWMyZTBcdWNjYWRcdWM3NDQgXHVhZDZjXHVkNjA0XHVkNTU4XHVjOWMwIFx1YmFiYlx1ZDU4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMzAwXHVkNjhjXHVjNWQwIFx1Y2MzOFx1YWMwMFx1ZDU1OFx1YjI5NCBcdWMwYWNcdWI3OGNcdWI0ZTRcdWM3NDAgXHViYWE4XHViNDUwIFx1YzU0NFx1Yzc3NFx1YjUxNFx1YzY0MCBcdWJlNDRcdWJjMDBcdWJjODhcdWQ2MzhcdWI5N2MgXHVjNzc0XHVjNmE5XHVkNTc0IFx1YzJkY1x1YzJhNFx1ZDE1Y1x1YzVkMCBcdWI4NWNcdWFkZjhcdWM3NzhcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWNjMzhcdWFjMDAgXHVjMmUwXHVjY2FkXHVjNzQ0IFx1YWQ2Y1x1ZDYwNFx1ZDU1OFx1YzljMCBcdWM1NGFcdWM1NThcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwLCBcdWJhYThcdWI0ZTAgXHVjMGFjXHViNzhjXHViNGU0XHVjNzU4IFx1YzU0NFx1Yzc3NFx1YjUxNFx1YjI5NCAmcXVvdDt1c2VyTiZxdW90OyBcdWQ2MTVcdWMyZGRcdWM3NzRcdWIyZTQuIFx1YmU0NFx1YmMwMFx1YmM4OFx1ZDYzOFx1YjI5NCBcdWMwYWNcdWI3OGNcdWI0ZTRcdWM3NzQgXHVjZDk0XHVjZTIxXHVkNTYwIFx1YzIxOCBcdWM1YzZcdWFjOGMgXHViOWNjXHViNGU0XHVjNWI0XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHVjZDk0XHVjZTIxXHVkNTU4XHVhYzcwXHViMDk4IFx1ZDMyOFx1ZDEzNFx1Yzc3NCBcdWJlZDRcdWQ1NWMgXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1YjMwMFx1ZDY4YyBcdWIzYzRcdWM5MTFcdWM1ZDAgXHViMmU0XHViOTc4IFx1YzBhY1x1Yjc4Y1x1Yzc1OCBcdWM1NDRcdWM3NzRcdWI1MTRcdWI4NWMgXHViODVjXHVhZGY4XHVjNzc4XHVjNzQ0IFx1ZDU2MCBcdWMyMTggXHVjNzg4XHVhZTMwIFx1YjU0Y1x1YmIzOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViZTQ0XHViYzAwXHViYzg4XHVkNjM4XHViOTdjIFx1Yjc5Y1x1YjM2NFx1Yzc0NCBcdWM3NzRcdWM2YTlcdWQ1NzQgXHViOWNjXHViNGU0XHViYTc0LCBcdWM3ODVcdWI4MjVcdWQ1NThcdWFlMzBcdWFjMDAgXHVjNTdkXHVhYzA0IFx1YzViNFx1YjgyNFx1YzZiOCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWI1MzBcdWI3N2NcdWMxMWMsIFx1YzBhY1x1YzgwNFx1YzVkMFx1YzExYyBcdWIyZThcdWM1YjQgTlx1YWMxY1x1Yjk3YyBcdWNjM2VcdWM1NDQgXHVkNjU0XHViYTc0XHVjNWQwIFx1Yjc0NFx1YzZiNCBcdWIyZTRcdWM3NGMsIFx1Yzc4NVx1YjgyNVx1ZDU3NFx1YzU3YyBcdWQ1NThcdWIyOTQgXHViMmU4XHVjNWI0IFx1YzIxY1x1YzExY1x1Yjk3YyBcdWM1NGNcdWI4MjRcdWM4ZmNcdWIyOTQgXHViYzI5XHVjMmRkXHVjNzQ0IFx1YzBhY1x1YzZhOVx1ZDU1OFx1YWUzMFx1Yjg1YyBcdWQ1ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlOFx1YzViNFx1Yzc1OCBcdWJhYTlcdWI4NWRcdWFjZmMgXHVhYzAxIFx1Y2MzOFx1YWMwMFx1Yzc5MFx1Yzc1OCBcdWMyMWNcdWMxMWNcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHViYWE4XHViNGUwIFx1YzBhY1x1Yjc4Y1x1Yzc1OCBcdWJlNDRcdWJjMDBcdWJjODhcdWQ2MzhcdWI5N2MgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NDAgXHVjNWVjXHViN2VjIFx1YWMxY1x1Yzc1OCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWFjZTAsIFx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWFjMWNcdWMyMThcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YjJlOFx1YzViNFx1Yzc1OCBcdWFjMWNcdWMyMTggMSAmbGU7IG0gJmxlOyA1MFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YjJlNFx1Yzc0YyBtXHVhYzFjIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWIyZThcdWM1YjRcdWFjMDAgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM1MjkgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWFjMDEgXHViMmU4XHVjNWI0XHVjNzU4IFx1YWUzOFx1Yzc3NFx1YjI5NCBcdWNkNWNcdWIzMDAgNVx1YWUwMFx1Yzc5MFx1Yzc3NFx1YWNlMCwgXHVhY2Y1XHViYzMxXHVjNzQ0IFx1ZDNlY1x1ZDU2OFx1ZDU1OFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuIFx1YjJlNFx1Yzc0YyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjYzM4XHVhYzAwXHVjNzkwXHVjNzU4IFx1YzIxOCAxICZsZTsgbiAmbGU7IDIwMFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzAsIFx1YjJlNFx1Yzc0YyBuXHVhYzFjIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWFjMDEgXHVjYzM4XHVhYzAwXHVjNzkwXHVjNzU4IFx1YmU0NFx1YmMwMFx1YmM4OFx1ZDYzOCBcdWM4MTVcdWJjZjRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiZuYnNwOzxcL3A+XHJcblxyXG48cD5cdWJlNDRcdWJjMDBcdWJjODhcdWQ2MzggXHVjODE1XHViY2Y0XHViMjk0IFx1YzgxNVx1YzIxOCAxICZsZTsgayAmbGU7IDEwIFx1Yjg1YyBcdWMyZGNcdWM3OTFcdWQ1NThcdWJhNzAsIFx1YmU0NFx1YmMwMFx1YmM4OFx1ZDYzOFx1Yjk3YyBcdWM3NzRcdWI4ZThcdWFjZTAgXHVjNzg4XHViMjk0IFx1YjJlOFx1YzViNFx1Yzc1OCBcdWFjMWNcdWMyMThcdWM3NzRcdWIyZTQuIFx1YjJlNFx1Yzc0YyBrXHVhYzFjIFx1YzIyYlx1Yzc5MFx1YjI5NCBcdWIyZThcdWM1YjRcdWM3NTggXHVjNzc4XHViMzcxXHVjMmE0XHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiNFx1YmE3MCwgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1ZDU3NFx1YjJmOVx1ZDU1OFx1YjI5NCBcdWIyZThcdWM1YjRcdWI5N2MgXHVjNWYwXHVhY2IwXHVkNTVjIFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc3NCBcdWJlNDRcdWJjMDBcdWJjODhcdWQ2MzhcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI5YzhcdWIyZTQgXHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCAmcXVvdDtTY2VuYXJpbyAjaTomcXVvdDtcdWI5N2MgXHVjZDljXHViODI1XHVkNTU4XHVhY2UwLCBcdWIyZTRcdWM3NGMgXHVjOTA0XHViZDgwXHVkMTMwIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWFjMDEgXHVjYzM4XHVhYzAwXHVjNzkwXHVjNzU4IFx1YmU0NFx1YmMwMFx1YmM4OFx1ZDYzOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTQgXHVjMGFjXHVjNzc0XHVjNWQwIFx1YmU0OCBcdWM5MDRcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6Ijc1MTMiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJQYXNzIiwiZGVzY3JpcHRpb24iOiI8cD5OaWNvIGlzIG9yZ2FuaXppbmcgYSBwcm9ncmFtbWluZyBjb250ZXN0LiBJdCBpcyBhIHNpbmdsZSBjb250ZXN0LCBhbmQgcmVnaXN0cmF0aW9uIGlzIG5vdCByZXF1aXJlZC4gQ29udGVzdGFudHMgbG9nIGluIHRvIHRoZSBzeXN0ZW0gd2l0aCBhIHVzZXJuYW1lIGFuZCBwYXNzd29yZC4gQmVjYXVzZSByZWdpc3RyYXRpb24gaXMgbm90IHJlcXVpcmVkLCBlYWNoIGNvbnRlc3RhbnQgZ2V0cyB0aGUgdXNlcm5hbWUgJmxkcXVvO3VzZXJOJnJkcXVvOy4gSG93ZXZlciwgTmljbyB3YW50cyB0aGUgY29udGVzdGFudHMgYXJlIG5vdCB0byBiZSBhYmxlIHRvIGd1ZXNzIHRoZWlyIHBhc3N3b3JkcyAoc28gdGhhdCB0aGV5IGNhbiBsb2cgaW4gYXMgYSBkaWZmZXJlbnQgdXNlcikuIE9uIHRoZSBvdGhlciBoYW5kLCBjb21wbGV0ZWx5IHJhbmRvbSBwYXNzd29yZHMgYXJlIGJhZCB0b28sIGFzIHRoZXkgbG9vayBjcnlwdGljIGFuZCB0aGUgY29udGVzdGFudHMgbWlnaHQgaGF2ZSBwcm9ibGVtcyB0eXBpbmcgdGhlbSBpbi48XC9wPlxyXG5cclxuPHA+TmljbyBkZWNpZGVzIHRvIGdlbmVyYXRlIHJhbmRvbSBpbmRpY2VzIGludG8gYSBwb29sIG9mIHN5bGxhYmxlcyBpbnN0ZWFkLiBZb3VyIHRhc2sgaXMgdG8gZ2VuZXJhdGUgdGhlIHBhc3N3b3JkcywgZ2l2ZW4gdGhlIHN5bGxhYmxlIHBvb2wgYW5kIHRoZSBpbmRpY2VzIGludG8gaXQuPFwvcD5cclxuXHJcbjxwPkdpdmVuIGEgc2V0IG9mIHN5bGxhYmxlcyBhbmQgYSBzZXF1ZW5jZSBvZiBpbmRpY2VzIGludG8gaXQsIGdlbmVyYXRlIHRoZSBwYXNzd29yZCBieSBjb25jYXRlbmF0aW5nIHRoZSBjb3JyZXNwb25kaW5nIHN5bGxhYmxlcy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBcdWZiMDFyc3QgbGluZSBjb250YWlucyB0aGUgbnVtYmVyIG9mIHNjZW5hcmlvcy48XC9wPlxyXG5cclxuPHA+RXZlcnkgc2NlbmFyaW8gY29uc2lzdHMgb2YgYSBzaW5nbGUgbGluZSBjb250YWluaW5nIHRoZSBudW1iZXIgb2Ygc3lsbGFibGVzIDEgJmxlOyBtICZsZTsgNTAsIGZvbGxvd2VkIGJ5IG0gbGluZXMsIGVhY2ggY29udGFpbmluZyBhIHNpbmdsZSBzeWxsYWJsZS4gU3lsbGFibGVzIGNvbnNpc3Qgb2YgYXQgbW9zdCA1IGNoYXJhY3RlcnMgYW5kIGRvIG5vdCBjb250YWluIHNwYWNlcy4gVGhlIG51bWJlciBvZiBwYXNzd29yZHMgMSAmbGU7IG4gJmxlOyAyMDAgZm9sbG93cyBvbiBhIHNpbmdsZSBsaW5lLCBmb2xsb3dlZCBieSBuIGxpbmVzIGNvbnRhaW5pbmcgdGhlIGluZGljZXMgb2YgZWFjaCBwYXNzd29yZC4gRWFjaCBvZiB0aGUgbGluZXMgY29udGFpbnMgdGhlIG51bWJlciBvZiBpbmRpY2VzIDEgJmxlOyBrICZsZTsgMTAgb2YgaXRzIHBhc3N3b3JkLCBmb2xsb3dlZCBieSBrIGluZGljZXMuIEluZGljZXMgYXJlIGd1YXJhbnRlZWQgdG8gYmUgaW4gdGhlIGludGVydmFsIFswLCAuLi4sIG0tMV0uPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+VGhlIG91dHB1dCBmb3IgZXZlcnkgc2NlbmFyaW8gYmVnaW5zIHdpdGggYSBsaW5lIGNvbnRhaW5pbmcgJmxkcXVvO1NjZW5hcmlvICNpOiZyZHF1bzssIHdoZXJlIGkgaXMgdGhlIG51bWJlciBvZiB0aGUgc2NlbmFyaW8gY291bnRpbmcgZnJvbSAxLjxcL3A+XHJcblxyXG48cD5UaGVuLCBwcmludCBlYWNoIGdlbmVyYXRlZCBwYXNzd29yZCBvbiBhIHNpbmdsZSBsaW5lLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

University > Tu-Darmstadt Programming Contest > TUD Contest 2008 (Single) 3번