題目描述

遊戲玩法如下：https://squares.org/

在這個基礎上, 我們的方陣大小不是固定為 4 x 4。

第 1 ~ 3 個測資，方陣大小固定為 3 x 3，
第 4 ~ 8 個測資，方陣大小固定為 4 x 4，
第 9 ~ 10 個測資，方陣大小 ( 4 ≤ n, m ≤ 10 )。

背後檢查答案的字典，也會作為輸入數據提供給大家。

輸入格式

第一行一個正整數 d 表示字典字詞的數量 ( 1 ≤ d ≤ 400,000 )

接著 d 行, 每行一個只包括小寫字母的字詞

接著一行有兩個正整數 n, m 用空格分格, 表示方格的數量, n 行 m 列 ( 3 ≤ n, m ≤ 10 )

接著 n 行, 每行 m 個小寫字母字符, 每個字符以空格分隔

輸出若干行能夠找到的字詞, 以字典順序輸出。

3
super
cat
wow
3 3
u e t
w a w
r o c

cat
wow