問題文

英大文字のみからなる $n$ 文字の文字列 $s$ が入力として与えられます。

$s$ が条件を満たすように操作を行います。必要な操作の最小の回数を出力してください。

条件：$s$ にA,G,C,Tの文字が含まれない

以下の 1. から 3. までの手順を順番に通して行うことを一回の操作とします。手順を入れ替えたり、特定の手順を省略したりすることはできません。

操作：

1. $s$ に含まれる A,G,C,Tの文字数の合計を $c$ とする
2. $s$ の $c$ 文字目を削除した文字列を $t$ とする
3. $s$ を $t$ に置き換える

入力

$n$
$s$

制約

• $ 1 \le n \le 5 \times 10^{5}$
• $|s|=n$
• $s$ は英大文字のみからなる
• $n$ は整数

出力

条件を満たすまでに必要な操作の最低回数を出力してください。

最後に改行してください。

サンプル

6
ABCDEF

3

9
YUKICODER

5

19
ATCODERGRANDCONTEST

19

3
XYZ

0