String

problem

Given $N$ strings $S_i$.

Find the maximum number of "AOR" in the string obtained by connecting $S_i$ in any order.

output

Output the maximum number of "AOR" contained in the character string obtained by connecting $S_i$ in any order. Also, output a line feed at the end.

Example

Input

2 AORA OR

Output

2

inputFormat

outputFormat

output

Output the maximum number of "AOR" contained in the character string obtained by connecting $S_i$ in any order. Also, output a line feed at the end.

Example

Input

2 AORA OR

Output

2

样例

2
AORA
OR

2