4
BCDA
ABCD
5
BACD
AAAAA
20
ABCD
BBDCACDBAABCDAACDBAA
100
BCAD
BBDCACDBAABCDAACDBABBBDCACDBAABCDAACDBAABBDCACDBAABBDCACDCCABCDAACDBABBAACACDBAABCDAABDBAABBDCACDBAA
0