12 6 912393308 803560188
AAAAAB
AAAAAA
BBABAB
BBAABB
AAAAAA
ABABAB
AABBAB
ABABBB
ABBBBA
ABAAAA
BBABAB
BBAABB