Score : 400 points
Snuke has N strings. The i-th string is s_i.
Let us concatenate these strings into one string after arranging them in some order.
Find the maximum possible number of occurrences of AB
in the resulting string.
Input is given from Standard Input in the following format:
N s_1 \vdots s_N
Print the answer.
3 ABCA XBAZ BAD
2
For example, if we concatenate ABCA
, BAD
and XBAZ
in this order, the resulting string ABCABADXBAZ
has two occurrences of AB
.
9 BEWPVCRWH ZZNQYIJX BAVREA PA HJMYITEOX BCJHMRMNK BP QVFABZ PRGKSPUNA
4
7 RABYBBE JOZ BMHQUVA BPA ISU MCMABAOBHZ SZMEHMA
4