問題文

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

操作

  • SSii番目(1iN1 \leq i \leq N)の文字を,任意の英小文字か数字に変更する.

制約

  • 1N2×1051 \leq N \leq 2 \times 10^5
  • S=N|S| = N

入力

NN
SS

出力

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

サンプル

入力例1
9
t4ke44444
出力例1
1

22文字目の"4"を好きな英小文字(例えば"a")に変更することで,例えば"take44444"とすることができます.

"take44444"は,00文字以上の英小文字の後に00文字以上の数字が続く文字列なので,11回の操作で条件を満たす文字列にすることができます.

入力例2
4
abcd
出力例2
0

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

入力例3
10
aa11a1a1aa
出力例3
4

例えば,"aaaaa11111"にする操作回数は55回ですが,"aa11111111"や,"aaaaaaaaaa"にするために必要な操作回数は44回です.

提出


Go (1.21)