uva1714測資A

Input:
4 7
ABCDEFG
HIJKLMN
OPQRSTU
VWXYZ**
CONTEST
5 20
12233445566778899000
QQWWEERRTTYYUUIIOOPP
-AASSDDFFGGHHJJKKLL*
--ZZXXCCVVBBNNMM--**
--------------------
ACM-ICPC-WORLD-FINALS-2015
2 19
ABCDEFGHIJKLMNOPQZY
X*****************Y
AZAZ
6 4
AXYB
BBBB
KLMB
OPQB
DEFB
GHI*
AB
15 16
AAAAAAAABBBBBBBC
CDDEFGGGGGHIIIII
IIIIIIIJJKKKKKKK
KLLLLMMMMMMNNOOP
PPPPPPQQQQRRRRRS
SSSTTTTTUUUUUUVW
WXXYYYZZZ-------
--AABBBBBBCCCDEE
EEFGGGHHHHHIIIJJ
JKKKLLLLMMMMMMMM
NOOPPPPPPQQQQQQR
RSTTTTTTTTTTTTTT
TTTTUUUUVVVVVWWX
XXYYYYYYZZZZZZ-A
AAAAABBBBBCDEEE*
ABWXYWPPQDEFGBRSJ
15 31
ABBBBBBBCDDDDDDDDDDDDDDDDDDDDDE
FFFFFFFGGGGHIIIIIIIIIIIIJJKKKLM
MMMNNOOPPQQRSSSSTTTTTTTUUUUUUUV
VVVVVVVVVVVVVVVVVWWWXXXXXXXXYYY
YZ----AAAAAAAAAAAAAABBBBCCCDDEE
EEEEFGGGGGGGGGGHHHIIIIIIIIJJJJJ
KKLLLMMNNNOOOOOOOOOPPPPPPPQQQQR
RSSSSSSSSSSSTTUUVWWWWWWWXXXXYZZ
------AAAAABBBBBBBBBCCCCDDDDDEE
EFFFFFFGHHHIJKKKKKKKKKKLLLLLLLL
LLLLLLLMMMNOOOOPPPQQRRSSSTTTTTT
TTTTTTTUUUUUVVVVVVVWWWXXXYYYYYY
YYYYYYZZ--AAAAAAAAAAAAAAABBBBBB
BBBCCCDDDDEEFFFFFFFFFFFFFFFGGGG
GGGHHHHHHHHIIIIIIIIIIIIJJJJJJJ*
AEFWCTGPPQGHIPQR
31 47
AAABBBBBCCDDDDDDDDDEEEEFFFFFGGGGGGGHHHHHHHHHHHH
IIIIIIIIIJJKKKKKKKKKKLLLLMMMMMMMMMMMMNOOOOOOOOO
PPPQQQQQQQQQRSSTTTUVWXYYYYYYZ---AAAABBBBCCCDDEE
EEFFGGGHHHHHHHHHHIIIIIIJJJJJJJJJJJJJJJKKKKKKLLL
LLLLLLLLLLMMMMMMMMMMMMMMMMMMMMMMNNOPPQQQQRSSSSS
SSTTTUVVVVVVWXXXXXXXXYZZZZZZ-AAABCCCCCCDEEFFFFF
FFGGHHIIJJKKLLLLLLLLLLLLLLLLLLMMNOOOOOOOOOOOOOP
PQQRRRRRRSSSSSSSSSTTTUUUUUUUVVVVVVVVVVVVVVVWWXX
XXYZ--AAAABBBBBCCCCCCCCCCCDDDDDDEEEEFFFGGHHHHII
IJJKKKKKLLLLLLLLLLLLLLMNNNOOOOOOOOOOOOOOOPPPPPP
PPPQRRRSTTTUVVVVVVVWXXXXXXYYYYYYZ--AAAAAAAAAAAB
BCCDDDEEEEEEEEFFFFFFFGGGGGGGHHHHHHHHHHHHIIIIIIJ
JJJJJJJJJJKKLLLLLLMMMMMMMMMNNNOOPPPPPQRRRRRRRRR
RRRRRRRSSSSSSTTTTUUVVWWWWXXXYYYYYYYYYYYZZZ-----
--AAAABBBBBBBBBBCCDEEEEEFFFFFFGGGGGGHHHHHHHHIII
IIIIIIJJJJJJJJJKKLLLMMMMMMMMMMMMMMNNNNNOPPQQQQQ
QQQQQQQQQRSSTTTTTTTTUUUUUVWWWWWWWWWXXYYYZ--AAAA
AABBBBBBBCCCCDDDDDDDDDDDDDDDDDDDEEFGHHHHHHIIIII
IJJJKLLMMMMMNNOOPPPPPPQQQQQQQQQQQQRRRRSSTTTTTTT
UUUUUUUUUVVWXXYYZZZZZZZZZ----AABBBBBBBBBBBBBCCC
CCCCCCCCCCCCCCCCCCDDDEEEEEEEEEEEEEFFFFFGGGGHHHI
IJKKLLLLMMNNNNNNOOOOOPPPPQQQQQQQQQQQRSTUVVVVVVV
VVVWWWWWWXXXYYYYYZZ-------AAAABBBBBBBBBBBCCCDDD
DDDDDDDDDEEFFFFFFFFFGGGGGHHIIIIIIIJJJKLLLMMMMNN
NNNNNOOPPPPPQQRRRRSSSTTTTTTUUUUUUUUVWWWWWWWXXXY
YYYYZZZ---------AAAAAAABCDEEEEEEEEFFGGHHIIJJJJK
KKKLLLLLLLMMNNNOOPPPQQQQRRRRRRRRRRRRSSSSSTTTTTT
TTTTTTUUVVVVVWWXXXXXXXXXXXXXXXXXXYYYYZZZZZZ----
-AAAAAABCCCCDDDDDDDDDDDDEEEEEFFGGGGGGGHHIIIIIII
IIIIIIJKKLLLLMNNNNNOOOOOOPPPQQQQQRRRRRRRSSSTTTT
TUUVVVVWWWWWWWXXXXXXXXXXXXXXXXXXXXXXXYYYZZZ---*
AFI
6 38
AAABBCCCCDEEFFFGGGHHIIJKKLMMMMNNOPQQRS
SSSSTUUUVVVWWWWWWXYZZZ-ABCCDDDDEEEEFFG
GGGHIJJJKKKKKLLMMNNNNNNNNOOOOPPPPQRRRR
SSTTTUUVVWWWXXXYYZZ-AAAAABCDDEEEFFFGHI
JKKKKKLLMMMNNNOOOPQQRSTTTTUVVWXXXXXXXY
YYZZ---ABBBCCDDEFGGGHHHHIIIJKKLMMNNOO*
AF-AVSRB
47 43
BBCCCDEEEEEEFGGHHIJJKLLLMNNOOOOPPPPPQQRRRSS
TTUVWXYYZZZZZ---ABBCCCDDEFFFGHIIIIIIJJJJJKK
KKLLLLMNNNOPPPPPPQRRRRSSSTTTTUUUVVVVWWWWXXY
YYYZZZZ-AAABBBCDEEEFFFFFGHIIJKKKKKLLMMMMNOP
QQQRSSSSSTUVVWXXXYYYZZZ-ABCCCCDDEEEFFFFFFFF
GHIIIIJKLLLLMMNNNNNOOOOOOPPPQRRRRSSSTTTUUUU
VVVVWWXYYYYZ-AABCCCDDEEFGHHIIIIIIJKLLLMMMNN
NNOOOOPPPQRRRSSTUUUVVVWXYYZZZ-AABCDDDEEFFGH
HIIIIJJJJKLLLLLLLLMMMMNNNOPPQQQQRSSSSSSTUVW
XXYZZ---AAAAAAABCCCDDDDDDDDDEFFFFFGGHHHHHHI
IIJJJJJJKLMMNNOOOPPQQRRRRSSSTTTTTTTTUUVVVVW
WWWXXYYYYZZZ---ABBBCDEFFFGGGHIJKKKKKLLLMMMN
NNNNOOPQRRSTTUVVVWWWWXXXXXYZ---AAABBBCDEFGG
GHIIJJKLMNNOOPQQRSSSTUUUUVVWXXXYZ-------AAB
BCCDEFGGHHHIIIJKKKKKLLMMNOOPQRRRRRRRSSSTTTT
TTUUUUVWWXXYYYYYYYYYYYZZZZZZ-AAAAABCDEEEEEF
FFFFFFGHIIJJKLLMMMNOPQQRRRRSSSTTTUUUUUVVWWX
XYZZ----ABBCDDEFFGHHIJKKLMMMMMMNOOOPQQQQQRS
STUVVVWXXXYYYYZZ----ABBBBBBCDDEEFFFFGGGGGHH
HIIJKLMNNOPQRSSSSSTTUUVVWWWWWWXXYYYYYYYYYYY
Z---ABBCDDDDDDDEFFFFGHIJKKLLMMMNOOOPQRSSSST
TTTUVVVWWXXXXXXXXXXYZ-AAAAAABCCDDDDDDEEEFFG
GGGHHIIJJJKKKKKLLLMMNNNNOOOOPQQQQQQQRSSTTTT
UUUUVVWWWWWWXYZ----ABCDEEEEFGHHIIJKLMNNNOOP
QQRRRRRSTUUVVVVWWWWWWWXYZZZZZZZZZ---AAAABCC
CCDDDEFFFFGHIIJJKKKKKKKKLLMMMNOPPPPPQQRSSST
UUVVWXYYYZZZZZZ------AAABCCCCCDEFFGGGHHHHHI
IIJKKKKKKLLMMNOOOPQRRSTTTUUUUUUUUVVVVVWWWWW
XYZZZZZZ-----ABCCCCDEEEEFGHHHHHIJJKKKKKLLMN
NNNOPPQQQQRRRRRRRRRSTTUUVVWXYZZ---------AAA
AABBBCDDDDDDDDEEEEFGGHHHIIIIIIJJJJKLMNOOOPQ
RRSTTUVVVVVWXXXYYYYYYYYZ------AAAAAAAAAABBB
CCDDDEEEEEFFGGHHHHIIJKLLLLMMMMNOOPQQQQRRSTT
UVWWXXYZZ-AABBBBBCCDDDEEEEEEFGGGHIIIIIJKKLM
MNOPQRRSSSTUUUVVVVWXXXXXXXYYYYZ--ABBBBBBBCC
DEEFGHHHHHHIJJJJKLLMMNNOPPQRSSTTTTUUUVVVVVV
VVWWXYZ-ABBBBCCDDEEFFGGHIIJJJKKLMNNOPQRRSSS
TTTTUVVWWWXYYYYZZZ---AAAAABBBCDDEFFGGGGGGGH
HHIIJKKLMMMMMNOPPPPPQQQQRRRSTTTUUUUUUUUUVWX
XYZZZZZZZ---AAAABBBBCCDDEFGHHIIJJJJKLLMNNNO
OOPPQQQQQQRRRRRRSSTUVVVVWWWWXXXYZZZZZZ---AA
AABCDEFGHIIIIIIJJKLMMMNOPPQRRSTTTUUVVWWXXXX
XXYYYZ--AABBBCCCDDDDDEFFFGHHHHHHIJJJJKKKLLM
NOOOPPQQQRRSTTUUUVWWWXYYYYZ-ABCDEEEEEEEFGGG
GGGGHHHHHHIIIIJJKKLLLLMMMMMNNOPPQRSSTTTTTUU
UUVVWXXXYYYZZ------AAABBCCDEFFFGHIIJJKKLLLL
MMMMNNOPPQRSSSSSTTTTTTTUUUVWXXXXXXXXXXXYYZ*
ABQRSXYZ-VFCDEE-UVOP
28 35
BBBBBBCCCCCDDEEEFGGGGGHIIJJJJKKLLLM
NNNOOOOOOOOPPPPPPPPPPQQQRRRSTTTTTUV
VVVVWXXXXXXYZZZ-ABBBBBBBCDEEFFFFFFF
GHHIJJJJKKKKLLMNOOOOOPQQRRRSSSSSTTU
VVVVWXYZ--ABCCCCCDDDEFFFFGGGGGGGGGG
GGHIIJJJJJJJKKLLLMNNOOOOPQRRSSTTTTT
UVVVWXYYYYZ-ABBCCCDDDDDDEFFGGGGHIII
JKKKLMMNNNOOOPPPPQQQQQRRSTTTTTTTUVV
VVWXXYYYZ-ABBCCCCDEFFFFGGHHHHHHHHII
JJKLMMMMMNNOPQRRSTTUUUVVVVWXYYZZ---
AABCCCCCDDEEEEEEFFFFFGGGGGHHIJJJKKK
LLMNNOOOOPQRRRSSTTUUVVVWWWWXXYYYZ--
-----ABBCDEFGGGGGGGGHIJJJJJKKKKLMMN
NOOPPPPQQRRRSSTUUVVVWXXYYYYZ-AAAABB
BBBCCCCDEFFFGHHHIJJJKKKLMNOOOOPPQQR
RRRRSSSTTTUUUVWWXXXYZZZZZZ-------AA
AAABCCCCCCCCCDDEFFFFFGHIJJJKLLLLMMM
MMNNOOPPQRSTUUVWWWXYZZZ------AAABCC
DEEEFGHHIIIIIJKKLLMMNNOOPQQRRRRSTUV
VVWXXXXYYYZZ-AAABBCDDEEEEEEFFGGGGGH
HIIIJKLMMNNOOOOPQQQQRSSTTUUUUUVVWWW
WXXXXYYZZZZZZZ--AABBBBBCDEEEEFGGGGH
IIIJJKLMMMMNOOOOOPQQQQQRRSSSSSSSSST
UVVWWXXXXXYYZZ-----AAAAABCCCCCDDEFG
GGHHIJKLMNNNNNNOOOPPQRRRRSTUUVVWXXX
XXXXXXXXXXXXXXXXYZZ--ABBBBBBBCDDEEE
EFFFGGHHHIJKKLLLLLLLMNNOOOOOOPQQQQR
SSSTUVVVVWWWXXYYYYZZ---AAAAABBBBCD*
ACDWPHHIGHIYGKQYISLMNOPQ-GHAEDEFYZABABGKZ-YZ-QHISTRSTUVDBCVWVTUABCJBCDE-AZIVIDKLWXYHEFGODJKIJK-ABCOW
30 26
ABBBBBBBCCCCDDEEEFGGHHHIIJ
JJJJJJJJKLLMNNNNOOPQQQQRSS
TUUUVWXXYZZZZZZZZ-----ABCC
DDEEFGGHHHHHIJKLLLLLMMNNNO
OOOOPQRRRRRRRSTTTUUVVWWWXX
XXYYYZ--AAABCDEFGHHIIIJJJJ
JJKLMMMMMNOPPQRRSSSSTTTTTT
TUVWWXYYYYYZ--ABBBBCCDDDDE
FGGGGHHIIIIIIIJJJKKLMMNNNN
OOPPPPQRRRSSSSSSSSTTUUUUUV
VWXYZZ---ABBCCCCDEEFFGGGGG
HHIIIIJJJKKKKKKKKKKKKKKLMM
NOOOPPPQRRRRSTTTTTUUVVVVVV
WXXYZZZZ-ABBBBBCCCCCCCDDDD
DEFGHHHHHIIJKKLMMNNNNNNOOO
PPQQRSSTTTTUVWWWWWWXYZ--AA
BCCCCCDDDDDDEFFFGGGGHIJJJJ
KLMMMMMMNNNOOOOPPPPQQQQQQR
SSTTTTUUVWXXXXXXXYZZ-AABCC
CDDEEEFGHIJJJJKLLLLMNNOOPP
PQQRRRSTTUVVVWXXYZZZZZZ-AA
BBCDDEFFGGGGHIIIIIJKKLLMMM
MNNOPPPPQRSTTTTUUVVWXYYYZ-
--AAABBCCDDDEEEFGGGGGHHHIJ
JJJKLLMMNNNNOOOOPQQQRSSSSS
TTTTUUUVWWXYZZ-AAAAABBBBBB
CCCCCDDDEFGGGGHHHHHIIJKLLL
MNOOPPPPQQRRSSSSSTUUVVWWWW
WWWWWWWXXYZZ---ABCDEEFGGGH
HIIIIJJKKLMNNNOOOPPPPPQRR*
ANZ
14 13
AAABBBBCDDDEF
FFFFGGHIIIIJJ
JKLMNNOOOOPPQ
QQQQQRRSSTTTT
TTTTTTTUUUUUV
WWWWWWXXXXYZZ
-ABBCCCCCDEEE
FGGHHIIJJJKLM
MNOPQQRRRRRRR
RRRRRSSSTUUUU
VWXYZZZZZZZZZ
Z-ABCDDDDDDEE
EFGGGHHHIIIIJ
KKKLLLMMNNNN*
ABC-RSTUMNWQUSTSTC
14 3
ABB
BCC
CCC
CCD
EFF
GGG
HHI
JJK
KKL
MNO
PQQ
QQQ
QQQ
QQ*
ADQKKLHIJKKLINO
43 24
BCDEEFGGGGHIJKLMNOPPPQRR
STUVWXXYZ-AABCDEFFGGHIIJ
KLMNOPQRSSTUVWXYZ--ABCDE
FGHHIJJKLMMNOOPQRSTTUVWW
XYZ-ABCCCDEFGGHIJKLMNOPQ
RSTUUVWXXYZ-ABCDEFFGHIJK
LMNOOPQQRRRSTUUVWXXXYZ-A
BCDEFGHIJKLMNOPQRSTUVWXY
Z-ABBCCDEFGHIJJKLMNOPQRS
TUVVWXXYZ-ABCDEEFFGHHIJK
LMMNOPQRSTUVWXYYZZ-ABCDE
EFGHIJJKLMMNNNOPQRSTUVWX
YZ-ABCCDEFGHIIJKLMNOPQRS
TUVVWXXYZ---ABCDEEFGHIJJ
KKLMNOPQRRRSTUUVWXYZ-ABC
DEFGHIJKLMNOPPPQRSTTUVWX
YZ-ABCDEFGGHIIJKLMNOPPQR
STUVVWXYZ-ABCDEEFFFGHIJK
LMNOPQRSTUVWXYYZZ-ABBBCD
EFGHIJKLMNOPQRSTUVWXYZ--
AAABCDEFFGHIIJKLMNOPQRSS
TUVVVWWWWXYZ--ABBBCDDEFF
GHHIJKLMNOPQRSTUVWXXYZ-A
BBCDEEFGHHIJKLMNOOPQQRSS
STUVWXYZ-ABCDEEFGGHIJKLM
NOOPQRSTUUVWXXYZ-ABBCDDE
FGHIJKLMNOPQRSSTUVWXYZZZ
--ABCDEFGHIJKLMNOPQQRRST
UUUUUVVWXYZ-ABCDEFGHIJKL
MNNNOPPPPPPPQRSTUUVWXYZ-
ABCDEEFGGHIJKLMNOPQQRRST
TUVWXXYYYZ-ABCDEFGHIJKLL
MNOPQRSTUUUVWXXYZ-ABBCDE
FGGGGHIJKLMNOPQRRSTUVVWX
YZ---ABCDEFGGHIJKLMMMNOP
QRSTUVWXYZ-ABCDEFGGHIIJK
LMMMNOPQRRSTTTTTUVVWXYZ-
ABBBCDEFGHHIJJKLMNOPQRRS
TUVWWXXYYZ--ABCDEFGGGHIJ
KLLMNOPQRRSTTUVVWXYZ-ABC
CDEFFGHIIJKLMNOPPQRSTUVW
XYZ---ABCDEEFFGHIJJKLLMN
OPQRSSTUVVVVWXXYZ-ABBCD*
ABCCDEFUVGHNOSTKLMNOPQ-ABCN-ABCDDEFQRFAB
49 49
AAAAAAAAAABBBBBBBCCDDEFGGGGGHIIIIIIIIIIIIJJKKKKKK
KKLLLLMMMMMMNNOOPPPPPPPQQQQRRRRRSSSSTTTTTUUUUUUVW
WXXYYYZZZ---------AABBBBBBCCCDEEEEFGGGHHHHHIIIJJJ
KKKLLLLMMMMMMMMNOOPPPPPPQQQQQQRRSTTTTTTTTTTTTTTTT
TTUUUUVVVVVWWXXXYYYYYYZZZZZZ-AAAAAABBBBBCDEEEEEEF
FFFFFFGGGGGGGGGGGGGGHHHIIJJKKKKKKKLMMMMMMMMMMMMMM
MMMMMMMNOOOOOOOPPPPQRRRRRRRRRRRRSSTTTUVVVVWWXXYYZ
Z-AAAABBBBBBBCCCCCCCDDDDDDDDDDDDDDDDDDEEEFFFFFFFF
GGGGHIIIIJJJJJJJJJJJJJJKKKKLLLMMNNNNNNOPPPPPPPPPP
QQQRRRRRRRRSSSSSTTUUUVVWWWXXXXXXXXXYYYYYYYZZZZ--A
AAAAAAAAAABBCCDEEEEEEEFFFFGHHIIIIIIJJJJJKKKKKKKKK
LLLLMMMMMNNNOOOOOOPQQQRSTTTTTTTTTTUUUUUUUUUUUUUUU
VVVWXXXXYYYZZ--AAABBBBBBBBBBBBBCCCCCDDDDDDDEEEFFF
GGGGGGGGGGGGHHIIJJJJJJJJJJJJJJJKKKKKKKKKLLLMMMMNN
OOOOOOOOOOOOOOOPPPPPPPQQQQQQQQRRRRRRRRRRRRSSSSSSS
SSTUUUUVVVVWWWWXXYZZZZZZZZZZ-----AAAAABBCCCCCCCCC
DDDDEEEEEFFFFFFFGGGGGGGGGGGGHHHHHHHHHIIJJJJJJJJJJ
KKKKLLLLLLLLLLLLMNNNNNNNNNOOOPPPPPPPPPQRRSSSTUVWX
XXXXXYZZZ----AAAABBBCCDDDDEEFFFGGGGGGGGGGHHHHHHII
IIIIIIIIIIIIIJJJJJJKKKKKKKKKKKKKLLLLLLLLLLLLLLLLL
LLLLLMMNOOPPPPQRRRRRRRSSSTUUUUUUVWWWWWWWWXYYYYYYZ
---ABBBBBBCDDEEEEEEEFFGGHHIIJJKKKKKKKKKKKKKKKKKKL
LMNNNNNNNNNNNNNOOPPQQQQQQRRRRRRRRRSSSTTTTTTTUUUUU
UUUUUUUUUUVVWWWWXYZZ----AAAAABBBBBBBBBBBCCCCCCDDD
DEEEFFGGGGHHHIIJJJJJKKKKKKKKKKKKKKLMMMNNNNNNNNNNN
NNNNOOOOOOOOOPQQQRSSSTUUUUUUUVWWWWWWXXXXXXYZZ----
-------AABBCCCDDDDDDDDEEEEEEEFFFFFFFGGGGGGGGGGGGH
HHHHHIIIIIIIIIIIJJKKKKKKLLLLLLLLLMMMNNOOOOOPQQQQQ
QQQQQQQQQQQRRRRRRSSSSTTUUVVVVWWWXXXXXXXXXXXYYYZZZ
ZZZZ----AAAAAAAAAABBCDDDDDEEEEEEFFFFFFGGGGGGGGHHH
HHHHHHIIIIIIIIIJJKKKLLLLLLLLLLLLLLMMMMMNOOPPPPPPP
PPPPPPPQRRSSSSSSSSTTTTTUVVVVVVVVVWWXXXYZZ------AA
AAAAABBBBCCCCCCCCCCCCCCCCCCCDDEFGGGGGGHHHHHHIIIJK
KLLLLLMMNNOOOOOOPPPPPPPPPPPPQQQQRRSSSSSSSTTTTTTTT
TUUVWWXXYYYYYYYYYZZZZ--AAAAAAAAAAAAABBBBBBBBBBBBB
BBBBBBBBCCCDDDDDDDDDDDDDEEEEEFFFFGGGHHIJJKKKKLLMM
MMMMNNNNNOOOOPPPPPPPPPPPQRSTUUUUUUUUUUVVVVVVWWWXX
XXXYYZZZZZZZ----AAAAAAAAAAABBBCCCCCCCCCCCCDDEEEEE
EEEEFFFFFGGHHHHHHHIIIJKKKLLLLMMMMMMMNNOOOOOPPQQQQ
RRRSSSSSSTTTTTTTTUVVVVVVVWWWXXXXXYYYZZZZZZZZZ----
---ABCDDDDDDDDEEFFGGHHIIIIJJJJKKKKKKKLLMMMNNOOOPP
PPQQQQQQQQQQQQRRRRRSSSSSSSSSSSSTTUUUUUVVWWWWWWWWW
WWWWWWWWWXXXXYYYYYYZZZZZ------ABBBBCCCCCCCCCCCCDD
DDDEEFFFFFFFGGHHHHHHHHHHHHHIJJKKKKLMMMMMNNNNNNOOO
PPPPPQQQQQQQRRRSSSSSTTUUUUVVVVVVVWWWWWWWWWWWWWWWW
WWWWWWWXXXYYYZZZ----AAAAAAAABBBBBBBCCCCCCCCDDDDEE
EEEEEEFFGHHHHIIIIIJJJJKKKKKKKKKKKLLLMNNNNNNNNOOOO
PPPPPPPQRRRSSSSSSSTTUUUUUUUUUUUUVVVVVVVVVVVWWWXXX
XXXXYYYZZ----------AABBBBBBB*********************
ASBCDVWXYZ-ABTUMNIJ
Output:
30
160
19
7
60
55
38
37
85
300
38
64
49
126
83