3
abacabaa
ababbbaa
aababbbb
4
a 0 0 1
b 0 0 0
ba 0 0 -1
aa 6 6 0