나무좀

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

어린이집 책상에 나무좀이 퍼져 안에다 굴을 파기 시작했다. 방제 약품을 알맞은 양으로 뿌리려면 가장 많이 먹은 나무좀이 나무를 얼마나 먹어 치웠는지 알아내야 한다. 약품을 너무 많이 먹은 나무좀은 돌연변이를 일으켜 더 위험해질 수도 있기 때문이다. 나무좀은 저마다 굴을 파는 방식이 뚜렷해서, 어떤 굴을 어떤 나무좀이 팠는지는 쉽게 알아낼 수 있다.

입력

입력은 여러 개의 블록으로 이루어진다. 마지막 블록을 뺀 각 블록은 세 정수 R, S, C로 시작한다. 여기서 1R,S2501 \le R, S \le 250이고 1C261 \le C \le 26이다. 마지막 블록은 세 개의 0으로 시작하며, 이 블록은 처리하지 않는다.

블록의 첫 줄 다음에는 나무좀의 이름이 C줄에 걸쳐 주어진다. 이름은 대문자 하나로 시작하고 그 뒤에 소문자가 최대 60개 이어진다. 서로 다른 나무좀은 이름의 첫 글자가 모두 다르다.

이름 다음에는 갉아 먹힌 책상을 나타내는 R줄이 온다. 각 줄은 S개의 문자로 이루어진다. 각 문자는 *이거나 어떤 나무좀 이름의 첫 글자다. *는 그 칸이 아직 먹히지 않았다는 뜻이고, 대문자는 그 글자로 시작하는 이름의 나무좀이 그 칸을 먹었다는 뜻이다. 모든 나무좀이 책상을 먹어야 하는 것은 아니다. 나무좀 한 마리가 갉아 먹은 영역은 하나로 이어져 있고, 나무좀은 여덟 방향으로 굴을 팔 수 있다.

출력

입력의 각 블록마다 책상을 가장 많이 먹은 나무좀의 이름을 찾아 Nejzravejsi cervotoc je XXXX. 형식으로 한 줄에 출력한다. XXXX 자리에는 그 나무좀의 이름을 넣는다. 이런 나무좀은 언제나 하나로 정해진다고 가정해도 된다.