1 4 2 2 ABBA 3 ABBB 4 BAAA 5 BABB 6 AB 7 BB 8 4 2 9 ABBA 10 ABBB 11 BAAA 12 BABB 13 AB 14 CD 15 6 2 16 ABCDCD 17 BCDCBD 18 BACDDC 19 DCBDCA 20 DCBABD 21 ABCDBA 22 BC 23 CD 24 6 3 25 ABCDCD 26 BCDCBD 27 BACDDC 28 DCBDCA 29 DCBABD 30 ABCDBA 31 BCD 32 CDC 33 ACD 34 0 0 35 36