Tähekabe

Tähekabe는 각 칸에 알파벳이 하나씩 적힌 $N \times N$ 크기의 판 위에서 하는 보드게임이다. 이 문제에서는 플레이어 한 명이 말 하나만 사용하는 단순화된 형태를 다룬다(원래는 보통 2~4명이 각자 말 4개를 사용한다).

플레이어는 자신의 말을 상하좌우로 한 칸씩만 움직일 수 있으며(대각선 이동은 불가), 말이 지나간 칸의 글자들을 순서대로 이으면 하나의 단어가 되어야 한다. 이때 출발 칸의 글자는 단어에 포함되지 않는다. 예를 들어 어떤 칸에서 출발하여 이웃한 칸들을 차례로 밟아 나가면 단어 "TEST"를 만들 수 있다.

단, 하나의 단어를 만드는 동안 같은 칸을 두 번 이상 사용할 수는 없다. 예를 들어 위 그림의 판에서는 단어 "KIRI"를 만들 수 없는데, "KIR"까지 만든 뒤에는 "I"가 적힌 칸을 이미 사용했으므로 그 칸으로 다시 돌아갈 수 없기 때문이다.

판의 상태가 주어질 때, 주어진 단어들 중 플레이어가 만들 수 있는 단어가 무엇인지 찾는 프로그램을 작성하시오.

첫째 줄에 판의 크기 $N$ ($1 \le N \le 20$)과 출발 칸의 행 번호 $R$, 열 번호 $V$가 주어진다(행은 위에서 아래로, 열은 왼쪽에서 오른쪽으로 $1$부터 $N$까지 번호가 매겨진다). 다음 $N$개의 줄에는 각각 정확히 $N$개의 글자가 주어져 판의 상태를 나타낸다. 그다음 줄에는 확인할 단어의 개수 $K$ ($1 \le K \le 10$)가 주어지고, 이어지는 $K$개의 줄에 각각 길이가 $1$부터 $15$까지인 단어가 하나씩 주어진다. 판과 단어에는 모두 대문자 라틴 알파벳만 사용된다.

주어진 단어들 중 현재 판의 상태에서 플레이어가 만들 수 있는 단어들을 출력한다. 각 단어는 입력에 주어진 순서대로 한 줄에 하나씩 출력한다. 만들 수 있는 단어가 하나도 없으면 한 줄에 EI SAA를 출력한다.