题目描述

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

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

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

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

输入格式

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

$N$ $S$

输出格式

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

题目大意

AtCoder Inc.已决定使用 $3$ 位PIN码锁定其办公室的门。

该公司有一个 $N$ 位数的幸运数字 $S$。 社长高桥将删除 $S$ 中的 $N-3$ 位数字，并将其余 $3$ 位数字连接起来，而无需更改 PIN 码的设置顺序。

他可以通过这种方式设置多少个 PIN 码？

幸运数字和 PIN 码都可以以 $0$ 开头。

4
0224

3

6
123123

17

19
3141592653589793238

329

提示

制約

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

Sample Explanation 1

高橋君には以下の選択肢があります。 - $S$ の $1$ 桁目を消し、暗証番号を 224 とする。 - $S$ の $2$ 桁目を消し、暗証番号を 024 とする。 - $S$ の $3$ 桁目を消し、暗証番号を 024 とする。 - $S$ の $4$ 桁目を消し、暗証番号を 022 とする。 よって、設定されうる暗証番号は 022, 024, 224 の $3$ 種類です。