BOGGLE 이라는 보드게임이 있다. 알파벳으로 구성된 4*4 칸에서 연결된 글자들을 이용해서 단어를 찾는 게임이다.

예를 들어서

GPEA
MPLH
APZN
OYQT

0 0 5 0
0 3 4 0
1 2 0 0
0 0 0 0

입력

• 첫 번째 줄에는 숫자 N 이 입력으로 들어온다.
• 두 번째 줄부터 N 줄에 걸쳐서 길이 N 의 알파벳 문자열들이 주어진다. (모두 대문자로)
• 마지막 줄에는 찾으려는 단어가 주어진다.
• N 은 10 을 넘지 않는다.

출력

• 입력받은 영어단어를 순서대로 숫자로 치환한 결과를 N*N 칸의 정수들로 출력한다.
• 단어가 없는 위치는 0 으로 출력하고, 단어의 시작 알파벳을 1부터 순서대로 쓴다.
• 숫자들은 한 칸씩 띄어쓰기로 구분한다.

입출력 예

입력

4
GPEA
MPLH
APZN
OYQT
APPLE

출력

0 0 5 0
0 3 4 0
1 2 0 0
0 0 0 0

출처: KangJ