G: AOR-String

問題

$N$ 個の文字列 $S_i$ が与えられる.

$S_i$ を任意の順に繋げて得られる文字列に含まれる "AOR" の数の最大値を求めよ.

制約

• $1 \leq N \leq 10^5$
• $1 \leq |S_i| \leq 20$
• $S_i$ は大文字アルファベットのみからなる

入力形式

入力は以下の形式で与えられる.

$N$
$S_1$
…
$S_N$

出力

$S_i$ を任意の順に繋げて得られる文字列に含まれる "AOR" の数の最大値を出力せよ. また, 末尾に改行も出力せよ.

サンプル

サンプル入力 1

2
AORA
OR

サンプル出力 1

2

サンプル入力 2

5
AB
CA
ORA
XX
AOR

サンプル出力 2

2