2
100
cccbaabbaaaaababbccccccbbaaaaaabbbbcbbabcbabaababcbcbbaabbbccbaaaabcbabcbbbbbccbabccccbbaabbabccbccc
cbccbbbabcccccbbbabccbaaaabcccbbcccbbcbbabaaababbbccbabcbbaaaaabccbabababcccbccbabccbabbccccbccbbbaa
bcbaaaabcccbabcbcbaabbababaabcbaabbaababaabaabcbabaaaabcbabbabbaaaaaaaaaaabcbccbabbcbaaaaabbcccbbabc
cbabcbaaabcbccbcbccbbaabbbbbccbcbbaabaaaabbabcbabccbbccbaaabaaaababccbcbcbbabcccccbbaabbaabcbbcbcccb
abccbccbabccbbbcbbcccbabbcbabaaaabaabbbaababbccbaaabaaabbcbaababaaaababbbccbababbabcbbaaaabccbcccccc
bcccbbcbbbbbcccbcccbcccbababbababaaaaaaaaaaaaaabbccccbccbcbabcbcbbbccccbccbbbcbccbabcccccccbcbbbbbab
babcccbbccccbbaaaaaaaaaaaaaaaaabcbbabcccbbccbaabababbbcbcbcbabcbababaaaabbaabbabcbcccbcbaaabaabcbccb
cbabbbbaabcccbcccccbabbabcbbcbcbbcbaaaaaababbcbcccbbbccbcccbbaaaabbcbbcbcbccbcccbababbcbbbbababbaabb
cccccccbcbabbaababcccbccbccbbabbbabbbcccbcccccbabbccccbbcbccbcbcbcbbbbbaabcbaaaabcbccbcbccbbabcbbabc
cbabccccccbabbababccccbcccbbbbcbccbabccbcbccbcccbcbbbababbaaabaaabaabccbbbaabccbbaaaabbcbbbccccbcbcb
cbbabbaaaaaababcbccccccccbabcbbcbcbababccccccccbbccbabbbcbaabcccbbabbabcbcbcbaaaabbaaaabbbcbcbcbcbcb
cbabcbccbaaabaababcbcbababbbbccbababcbbcccbcbabaaabaaaabbccbababaabcbbcbaabccbaaaabbaabaaaaabcbbbbbc
abaaababbbbccbccbccbbbccbccccbcccbbccbbcbaababbcbbccbaaaababcbbabcbccccccccbbaabbcbabccbabcbcccccbbc
cccbabcbcbbbbbabbabaabccbaaaaababbaaaabaaaabcbaababbbabcbcccbbabaaabcbcbbcbcbcccbbbcbaaabbbabbaaaaaa
cccbabccbabcbccbccbcbabbccbbaaababaaabaabbaabbbbaabccbbbbcbcbbaaabbcbbbbccccbcbbcbaabaabcbabcbabaaab
babbabcbabaabaaabcbaabbbbabccbabbbcbcccccbabcccbcbccbbbbbaaaaababcccbabaabccbababccbaabaabababcbaaab
ababbabcbaabcbccbbaaaababbaaaabcbabbababbabcccbcbbcbccbbcbaabaabcbabcccccbbcbcbababbbccbabaaaaaaaabb
cbcbabccccbbbcbbabccbcbabbaaabcbabaabbbababaababcbcbcbccccbbccccbccbcccbbabcbbbaabaabbccbcbcbaabcbaa
cccbabbcbbccbaabcccbcccccbbbaabccbabaabccbaabbaaabbabbaaabccccbaaaabbcbaaaaaabbbaabbabaabbcbbcbababa
aaaaaaabbaaaabcbbcbabcbbaababcbbaaaaabbabbcccbbcbaaabbbabbabcbababbabbbabaabbcbccbaabccbbcbcbaabccba
baabccbaabcbbabcbbccccbaabbbcbcbbbcccbaabbbccbbbababcbabbbaabbbbaaabaaaaaabccbcbcbbababcbbcbcbccbaab
bcbbaabaabaaababcccbbcbcbaabcbcccbbbbccbbaabbabaabbabcccbcbcbccbabccbabbbaaaabbcccbbcbabccbccbababcc
bcccbaabbcbcccbbbbbccbccccccbcccccbaaaaaabccbcccccbcbabbbccbaaabbaaabcbaaaabaaabaababaabbbaabccccbab
abbaabbbcbcbcccccbabcccbaaabcccbbabcccbbaabbbbababbcbaaabbccbabcbcbaabccbccbbaaaaababbbbbcbaabbbbabb
cbccbabaaaaaaababbbaababbcbccccbbabbabbaabccbabcbbbaabbbabbbaababcbbcbababaaabcbbaabbccbcbaaaabbabbc
bcccbaaaaabcbaaaabbcbbbcbbbaabcccbbababbaaaabcbaabccbcbbcbbaabaaaaaabcccccbabaabbbccbbaaabbbbabcccbb
babababbcbcbcccbaabbbbabccbbccbbaaababbaabaaabaaaabaaabcbaabaaaabbababaaaabcbcbabcbabaabbbaabccbbcbc
aabbcbcbaabcbbbbbccbabcbabccbabbcbcbabbabcbccccbabcbbbccbcbcbccbababaaaabcbcbccbcccbbcbbbccbaaabccbb
bccbaabccbbabbcbabaaaabbabaabaabaaaabccccbabbbbbcbbccbbababcbbabbccbbabcbcccccbabcbcbbbccbaabaaaaaaa
bbbbabbccbcbabbcbccbcccccccbbbbabcbabaabbabbbabaaabbbbaabaaaaaabbbcccccbccbaaaabbaabbaabcbabcccbbccb
aabccbababccccbcbaabbcbbbcbaaaabaabccbaaaaaabbaabbbcbbbaabbcccbbcbabaabccbbaababbbaabbcbabcbaaaaaaba
ccbabaabbcccbaaabcbbbbabaaabcbccbabbbbabbbbabcbbbcccbcbaababaabccccbccccbbcbaaaaaaaabcccccccbbaabbaa
bcbabcbabaaababccbbcccccbccccbabcbaabbbbabbaababbccbababaaaaabcbabbcbaaabaaabcbcbccccbabaabbbccbbbcc
ccbbabaabcccbaaabccbbbcccbbcbbbaaabbaaaabaaaabababcbbabaaababababbbcbbccbcbcbcbbaabbbbaabbaababcccba
bbccbaaaaabbbbbcccbababccbcbcccbbcbbcbaabbccbbcccbabccbbbbbbbcbcccbcbababaabaabaababcbaaabababaabbaa
cccbaabaababcbccbbbaaabbbbbbabbababccccccccccccccbabbbaaababbbaabbbabbcbbbccbbbbbcccbabaaaaabbaabbcc
bbaaaabbccccbcbcbabcbcbbbcbbccbabbaabcbaabccbabaaaabcbcccbababbcbabcbccbaabbccbabaabaabbaaabaaaaaaba
baaabbcccbcbaabccbabbcccccccbcbbaabccbcccbcbccbaaaaabccccbbaaaabaaabbbccbbcccbabaaaaabccbcbcccbabcba
aabcccccccbcccbbaabccbbccbababbbbababccbbbababbbcbbcbcccbabbcbbabccbabbbcccbbcbbbcccccbbbabbaaabbaab
cbaabcccccbbaaaabccbbbcbbbbcccbbbcbcbabcbbcbccbabccbbabaababcbaaaabbaababccbbbbcccbbcbabcccccbbabcbc
cbcbccbabbabcbcccbaabccbcbbabbbcbcbccbcbbbccbbccbaabbcbaaaababbaabcccccccbaaabaababcccbaabcbbbaaaaba
cccbbccccbcbaababbababbbbbbcbbbbcbaaaabbaabaaabbcccbaaabbaabbbcbcbbabcbcbccbbbccbabaaabbcccbaaabccba
abcccbbbaaaaabbcbcbbcbaabaaabbaaaaaabababaaababbabaababaabbccbbabccbbaaaabcbababcbbababbaabaabbccbab
aabababbbaabbcbaabbbcccbaaaaababbcbabcbccccccbccbccbababbbabababbbbcbabaaabccbabbbccbbaaaaabbaaaabbb
cbcbbbabbbabbaabbaabbbccbccbcbbabcbabbabaababbccccbabbabccccbaaabbbabccccccbccbcbcbbbabbcbbbabbcbbcb
abaababcbcbcccbaaabcbcbbbabbabccbcbbcbbcccbababccbbcccbaabbabbcbabbccbccccbccbabbcbbbaabaaabccccbaaa
aabcbabcbbabbaabccbaaabcbcccbabccbbabbcbaaabcbccccbaaabaaabcbcbcccbabaabbccbcccbbaaaaabaabccbcbccbcb
cbccbbccbabaabbbbccccccccbbbaabbbcbccbbbbbcbcbbabbbabababbaaaabcbaaaaababcccbbbaaabcbabcccccccbaaaab
bbaababbabbbaaabbcbbbaaabbbcbbbcccbccbaaabccbbccbbccccbbcbbcccbababbccbabcbbbabbbcbbbccbabccccccbabb
babbabbbababaabbbccccccbaaaababcccbbaaaaaabccbaabaabaabccccbcccbcbabbaaabaabaabbbccbccbbabccbbabbccc
bbabaabaabccccbbcccccbcbbbcbaaaaabaaaaabbcbbbbaabccbaabbbaaaaaaaabbccbaaaaaaabbccccbcbabccccbccbbaab
bbaaabcbccbcbcbcbbaabaaaabcbcbaaaaaabaaabababbabbabbbbbcbaabababababcbbcbaabaababaabaaaaabbccccbccba
aababaabaaababcccbabcbabaaaaabbaaaabcbaabaaaaabaabccccbabaaabbabaabaabbbbcbcbababcbccbcbbaaabcbcbbaa
ccbaaaabbbaaabaaaabcbbccbabcbaaaaabaabccbaaaaaaabaaaaabaaabaabcbabccccccbbbaaabbcbbcccbcbbbaabbccccb
bbbaabbbaaabcbbaaabcccbcccbabbcccbccccbcbabccccccbabbababaaabccccccbababcbbcbbaaabbbcbcbabaaaabccbcb
cbabcbccbbcbaaabcbbaaaaabaaabaabbcbaaabccbabcbaaabcbbcbbaabaababaaaaabbbabbabccbbbbbcbbbccbccccbaabb
cbbccbcbaaabbbcbabcbbbccccbaabcbabbccbaaaabcbbaabbbaaaababcccccbcbbcbabcbbbabccbabbcbbabaabbabbcbaab
baaaaaabbbcbcccbaabcbbccbabaaabababababaaabbccbccbccbaabbcbbaabccbabcbbabbabcccbcccbcbccbbccbaaaabbc
abababccbcbcccbaababbbbcccbaabaaabcbbabccbbccbbabbccbbbbbbabbcbabcbaababcbccccbccbbabbcbbbccbcccbbcc
abbcbcbccbccbbabbaaabbbabbabbbcbccbaabcbccbbccbaabccbbcbababaaabccccbcccbcccccbabbbbaabccbcbaabaabbb
aabbbaabccccbbbbabbcbabbabccbbaaaaaabbaaaaabccbbabaabaabbbaaaabaababcbbaaababccbaababcbababbcbbabcba
bcccbcbcccbcbbabcbaabcbccccbabccbabbbcbcbccccbbcbbaababbcbababbcccbaaabaabcbbbaabaaaaabcbbccccbbabaa
babcccbcccbabccbccbabaababbbaaabbbbbccbccbbcccbbabbaabccbaaabbbbcbabaaaaabaabaabcccbbccccbcccbcbbccc
babaaaaaababaaaaabccccccccbbcbbabbaaabccbcccbbabcccbabbbbbbbabccbbcbbaaabccccbabcbbccbcccbcbcbccbbcb
abbaabababbbabccbcccbbabbabcbccbabbabcccbabaaaabbabccbababcbcbccbaaabbbaabccbbbcbbcbcccbababccccbbab
cbbaabbbbcbccbabccbcbaaabcbababcbabbaabbccbbabaababaabbbaabbabcbbbabababaaaabaabaabaabbbabaaaaabbaab
abaaabcbccbbccbaabcbbaabaaabbcbabccbcbbbbbbbcbbcbaaaabcbababccbbabcbcbbabaaababababccccbccccbababaaa
ccccbbabccbbccbcccbabbababccccbabaaaaaabccccbabbccccccbcbabaabbccbabbccccbcbbabaabbaaabaaaaababababc
abaaabcbababcbbbccccccccccccbabaaabccccbcbbabcbaabcbcbbcbccbbbcccbbccccbccccbbaabbbbbbbbcbcbcbbccbba
cccbcbababaaabbaaabcbabbaaaaabcbbcbabbccbbccbbbccbbabaabbaaaabbcbaabcbcbabccccbcbcbbbabbcbbaaabcbccc
babbcbaaabbcbbaaaaabbaaababccbccbababbbaaabbbbccbaaabbaabcbbbbbcccbbabbcccbbbcbcbaabccbcbbabcbabaaaa
aaababaaabaabcccccccbbbabcbaababaabaaaabcbbcbabbbabbabbccccbaabccbabababaaaaaaababbbabababcbccccbcbb
cbbabccbcccbbcbcccbaaaababbcbbaabbcbbccbaaaabbbabaaaabcccbccbabaaabcbcccccccccbbaaabcbcccbbcbbabcbcb
cccccbababccbccbabbccbaaaabaabccbbbabaabaaaabaabbcbccbbcbabcccbaaaabcccccbcbcbbccbcccbbcbabcccccbbab
abbbcbbabbccccbbcbbccccbabccbaabaabbbcbabcbabccbcccbbbccccbccbbaaabbccbbabbabccbaaaabbbbcbbabbbabbaa
babcbabcccccbaaaabcbbbcccbabbaabbaabaababbcccccbccccbcbabbbbccbaabbabbaababcbbabbccccbababcbccbccccc
aabbababcccccbcccbaabbbbaabbaabcbcbbbaaabccbbbabccccccbccccbaaabccccccbbabbbbbbcbcccbabaaabcbabbbccc
cbbcbaabbaabbaaabbabccccbbaaabbaabcbbcbaabbaabaaabbccbbbaabaaabbbbabccbcccccbcbcbabaaaaaaaaabaaaaaab
babcccbbaabcbcbabaaaaabbccbbbbbbcbccccbaabbabbaaabbabbcbbcbbbaabcbabaabaaaabcbbabbababbbbbbabbbbccbc
bcbabbabccbbcbbbcbccbbabbbcbbaabaababcccbaaabcccbccbbccccbaaabaaababcbcccbbbbbbcccccccccbbaaabaabbbb
cbcbbaabbcbbaabccbaaabbabbbccbbccccbbcbbcbaaaaabbbcccbbaaaabbcbbcccccbbbbcbbaaabaabbbabbcbcccbccbaaa
baaabababaababccbccccbbabbcbababbbccccbbccbccbbcbbcbcbabbbcbabbccbcccbbbaabcbbccbcbbcccbbaaabcbcbcbb
bccccbccbaaababbbbaaabcbbbbabbccbcccbcbabbbaababbcccccccbbbccccbaabcccccbaababbcccbabcbcbcbabbbcbabb
abbccbcbcccbcccccccbbbbccbbbbbbbcbccbaaaaaabaabccbcccbbbbccbbbccccbaaaabbbbaaabaaabbaaaabbcbcbbcbccc
cccbabaaaaabbbabbbccccbbababbabbaaaababbcbcccccccbabbabbbcccbbbabcbccbcbccccbccbcbccbbccbaabbbbbcbaa
abcccbbccccbcbbbcccbbccbabbbbabbaaabaaabcbcccbcbccccbbbccbcbcbcbaabbbbbccbcbcccccbcbaababcbcbcbabbba
abcccbcbccbbaabaaabccbcbabcbcbabaabcbbcccbaaabbcbabbaaaabcbccccbbaabbccccccbabbcbaabbcccbccbcccbccbc
bcbcbccbcbabcbbccbbcbababcccbbbabaabbaabcbaabaabbbcbaaaabccbcbcbcbcbabccbbcccccbaabcccbababaaabbaaaa
aabbbccbccbbcbccbababaaabcbbcbbccccbbcbbbbabbaabcbcbbccbaabcbaabccbcbcbaaaabbababbcbcbbabccccbbabbbc
bcccbccbcbcbccbbbaabababcbccbcbaabbaabccbbccbabababcbccbbcbbcbccccccbbcbbcbccccbabbcccbcbbabaaaabcbc
ccbbcccccbcbccbababaabaaabbcbaabccccbccccccbabccbccbbaabbbabccbcccbabccbbbabababbabaaababbbccbaaaaba
abbabccccccbaaaabaaabbcbcccccbbcbabccbabccbabbaaabbbbaaabaaabaababaaaabaaaabcbccccbaaabbbaabbbaaabaa
cbccbbcbaaaaabcbcbcbbcbcbcbccbcbaabcbcbbbbaabccbaabcccbcbccccbbbaaaabcbaaabcccbbbbbcbaaaaaabccccbbaa
abcbaabbabcbbabaababbbbbbbccccbbcccbcbaaabaabbaabbccbababcbabbcbaabaabbcbccbaaaabccccccbbbbabbaaaabb
ccbbccbabccbabbccbbcbbabbccbccbbabbcbcccbabccbbabcbbbabccbcbaabaaaaabbabaabaaaaaababcccbbcbcbbcccbaa
bcbbbaabcbccbccccbabbbaabcccbcccbbababccbcbccbababbbaaabbbcbaaaaabaabccccbabcbbabaaaaaabcbabbccccccb
ccbbbabcccccccccbbbaaaabbcbbabcbcccbbabcccbcccbbbcccccbcbccbccbabccbaaababcccbcbabaabcbbbababababccb
aaaababcccbcbbbabbaabbccccbaaabcbaaabaabbbbbbbbaaaaabccbbabbccbabababccbccbcbaaaabbabcccbaabbabcbbcb
ccccbaaaabbcbbcbbcbababcbabaaabbbcbccbabccccbaabcccbbbccbabaaaabaaaaabccbabaabaaabbbbbabcbabcbccbcbc
cbbcbbcccbbaaabaaabcccbaabcbccccccccbcbcbabcbbbabaaabbbabcbabaaabbaaaabbaabbabbbaaaaaabbaabaaaabaaba
