xxxx00000

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

• の番目（）の文字を，任意の英小文字か数字に変更する．

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

9
t4ke44444

1

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

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

4
abcd

0

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

10
aa11a1a1aa

4

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