説明
小\(W \)最終的に学んだマジック、彼女が小さなものをお見せするのを待つことができない\(W \) :魔法はこれである
彼女は、連続したサブ文字列の文字列のいずれかで削除することができます(nullの場合もあります)、その後、文字列にオーダー一緒の残り。
小\(W \)だけを学んだ魔法ので、彼女は一度だけ使用することができます。
小\(W \)特に好きな文字列がある\(S \)あなたは魔法の文字列を使用した後で、残りの、(S \)\小さな、\(W \)は彼らの魔法を感じるだろうが、満足し、すべてではないが、小さな文字列を行うことができる\(W \)満足しています。
小\(W \)は、長さを知りたい\(N \)にかかわらず、小さなので小文字のみを文字列(W \)\どのように魔法を使用する方法を多くの満足されることはありません。
入力
最初の行の整数\(N- \)は、文字列の長さを表します。
第二行は、小文字の文字列含まれている\(S \)を。