006 - 自分の名前が好きなKamba君

問題

Kamba君は、自分の名前に含まれる $a, b, m, k$ の4つのアルファベットが大好きです。そこで、文字列 S の中から $a, b, m, k$ だけで構成される最も長い連続部分列の長さを求めてください。

入力

入力は以下の形式で標準入力から与えられる。

$S$

1行目に、英小文字のみで構成された文字列 $S$ （長さ $N$ ）が与えられる。

出力

文字列 $S$ の中で $a, b, m, k$ だけを含む最大の連続部分列の長さを出力し、最後に改行を入れること。また、$a, b, m, k$ を含む部分列が存在しなかった場合は $0$ を出力すること。

制約

全ての入出力ケースについて以下を満たす。

• $1 \leq N \leq 7.4 \times 10^{4}$
• $S$ は全て英小文字（ $a-z$ ）のみで構成される。

入出力例

入力例1

kamba

出力例1

5

入力例2

cdefghijelnopqrstuvwxyz

出力例2

0

入力例3

abmkxyzabmk

出力例3

4