8 2 2 1
AB
AABABBAB