2
3 4
AAA
AXA
XAA
AAA
5
1 2
2 2
1 2
1 2
1 2
7 6
AAAAAAA
AAAAADA
AAXAAAA
AAAXDAA
AAXXAAB
AAXXACD
10
6 4
4 4
4 4
6 3
4 3
6 4
6 2
6 4
6 4
6 4