問題文

英小文字と数字のみからなる長さ$N$の文字列$S$が与えられます．あなたは，$S$に以下の操作を何回でも繰り返すことができます． $S$を，$0$文字以上の英小文字の後に$0$文字以上の数字が続く文字列にするための最小操作回数を求めてください．

操作

• $S$の$i$番目（$1 \leq i \leq N$）の文字を，任意の英小文字か数字に変更する．

制約

• $1 \leq N \leq 2 \times 10^5$
• $|S| = N$

入力

出力

$0$文字以上の英小文字の後に$0$文字以上の数字が続く文字列にするための最小操作回数を出力してください．

サンプル

9
t4ke44444

1

$2$文字目の"4"を好きな英小文字（例えば"a"）に変更することで，例えば"take44444"とすることができます．

"take44444"は，$0$文字以上の英小文字の後に$0$文字以上の数字が続く文字列なので，$1$回の操作で条件を満たす文字列にすることができます．

4
abcd

0

"abcd"は，操作せずとも，$0$文字以上の英小文字の後に$0$文字以上の数字が続く文字列であるため，操作は必要ありません．

10
aa11a1a1aa

4

例えば，"aaaaa11111"にする操作回数は$5$回ですが，"aa11111111"や，"aaaaaaaaaa"にするために必要な操作回数は$4$回です．