Bai 1 input

13
3 4
AAAA
ABCA
AAAA
3 4
AAAA
ABCA
AADA
4 4
YYYR
BYBY
BBBY
BBBY
7 6
AAAAAB
ABBBAB
ABAAAB
ABABBB
ABAAAB
ABBBAB
AAAAAB
2 13
ABCDEFGHIJKLM
NOPQRSTUVWXYZ
2 2
AA
AA
2 2
AA
AB
3 3
AAA
ABA
AAA
3 3
AAA
ABA
ABA
10 10
EGFJGJKGEI
AKJHBGHIHF
JBABBCFGEJ
CJDJHJJKBD
KHJIKKGGEK
HHJHKHGEKF
EKFCAJGGDK
AFKBBFICAA
FEDFAGHEKA
CAAGIFHGGI
10 10
HIICQRHPUJ
BCDUKHMBFK
PFTUIDOBOE
QQPITLRKUP
ERMUJMOSMF
MRSICEILQB
ODIGFNCHFR
GHIOAFLHJH
FBLAQNGEIF
FDLEGDUTNG
2 50
DADCDBCCDAACDBCAACADBCBDBACCCCDADCBACADBCCBDBCCBCC
DADAADCABBBACCDDBABBBDCBACBCCCCDDADCDABADDDCABACDB
50 2
AA
CD
EE
FC
ED
AF
FC
AD
BA
AF
BF
DA
AC
FC
FA
BF
AD
BB
DC
AF
AA
AD
EE
ED
CD
FC
FB
BB
DD
EB
BE
CF
DE
AE
FD
AB
FB
AE
BE
FA
CF
FB
DE
ED
AD
FA
BB
BF
DA
EE