配点: $400$ 点

問題文

AtCoder 社は、オフィスの入り口に $3$ 桁の暗証番号を設定することにしました。

AtCoder 社には $N$ 桁のラッキーナンバー $S$ があります。社長の高橋君は、$S$ から $N-3$ 桁を消して残りの $3$ 桁を左から読んだものを暗証番号として設定することにしました。

このとき、設定されうる暗証番号は何種類あるでしょうか？

ただし、ラッキーナンバーや暗証番号はいずれも $0$ から始まっても良いものとします。

制約

• $4 \leq N \leq 30000$
• $S$ は半角数字からなる長さ $N$ の文字列

入力

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

$N$

$S$

出力

設定されうる暗証番号の種類数を出力してください。

4
0224

3

高橋君には以下の選択肢があります。

• $S$ の $1$ 桁目を消し、暗証番号を 224 とする。
• $S$ の $2$ 桁目を消し、暗証番号を 024 とする。
• $S$ の $3$ 桁目を消し、暗証番号を 024 とする。
• $S$ の $4$ 桁目を消し、暗証番号を 022 とする。

よって、設定されうる暗証番号は 022, 024, 224 の $3$ 種類です。

6
123123

17

19
3141592653589793238

329