問題
Ksansansanはある日突然、英文字のみから成る文字列の中に最大何レベルのKsansansan文字列があるか判定したくなった。
ここでレベル$k$のKsansansan文字列とは、
1個の文字'K'のあとに、$k$個の文字列"san"を
この順に並べた連続部分文字列のことであるとする。
たとえば、"Ksansansan"はレベル3のKsansansan文字列である。
与えられた長さ$N$の文字列の連続部分文字列であるKsansansan文字列のうち、
レベルが最大のものを求めたい。
入力
入力は以下の形式で標準入力から与えられる。
$N$ $S$
1行目に文字列$S$の長さを表す整数$N$が与えられる。 2行目に文字列$S$が与えられる。
出力
出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- $1 \leq N \leq 10^{4}$
- 文字列$S$は英文字のみから成る
入出力例
入力例1
12 KKsansanksan
出力例1
2
入力例2
32 sansansanJsanKsansansanKOKsansan
出力例2
3