Saling Silang

Suatu permainan iseng-iseng asah otak berikut mungkin sering Pak Dengklek mainkan. Diberikan matriks berukuran R x C (2 ≤ R, C ≤ 100) yang setiap selnya berisikan satu huruf kapital. Pada matriks terdapat sejumlah kata yang karakter-karakternya tersusun secara

• horisontal
  • dari kiri ke kanan, atau
  • dari kanan ke kiri, atau
• vertikal
  • dari atas ke bawah, atau
  • dari bawah ke atas, atau
• diagonal
  • dari kiri atas ke kanan bawah, atau
  • dari kanan bawah ke kiri atas, atau
  • dari kiri bawah ke kanan atas, atau
  • dari kanan atas ke kiri bawah

Pak Dengklek meminta Anda untuk membuat program yang diberikan matriks tersebut dan N (1 ≤ N ≤ 100) buah kata yang terdiri antara 1 sampai 100 karakter, menentukan kata-kata mana saja yang ada di dalam matriks tersebut.

Format Masukan

Baris pertama berisi dua buah bilangan bulat R dan C. R baris selanjutnya masing-masing berisi C sebuah karakter yang dipisahkan oleh sebuah spasi. Baris berikutnya berisi sebuah bilangan bulat N. N baris berikutnya masing-masing berisi kata-kata yang ingin dicari.

Format Keluaran

N buah baris, masing-masing berisi Y jika kata yang dimaksud ditemukan dalam matriks, atau T jika tidak ditemukan.

Contoh Masukan

6 5
B A B K D
U N I D K
L D U L O
U I T R N
H N A G A
F I U T G
6
BULUH
UDIK
HITAM
ANDINI
LIAT
ARUN

Contoh Keluaran

BULUH Y
UDIK Y
HITAM T
ANDINI Y
LIAT Y
ARUN Y

Penjelasan

Matriks pada contoh masukan adalah sebagai berikut.

---

So, the answer is :