단어 찾기

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

문제 설명

예제1

문제

격자에서 여덟 방향으로 단어를 찾는 퍼즐이다. 모든 단어가 존재하고 각 단어의 위치가 유일하면, 사용되지 않은 글자를 위에서 아래, 왼쪽에서 오른쪽 순으로 이어 solution을 출력한다. 단어가 없으면 no solution, 위치가 둘 이상이면 ambiguous, 남는 글자가 없으면 empty solution을 출력한다.

입력

첫 줄에 테스트 수가 주어진다. 각 테스트는 단어 수 $n$ , 높이 $h$ , 너비 $w$ , $h$ 줄의 격자, $n$ 개의 단어로 구성된다.

출력

각 테스트마다 solution 문자열 또는 no solution, ambiguous, empty solution 중 하나를 출력한다.