AT_sumitb2019_d Lucky PIN

[problemUrl]: https://atcoder.jp/contests/sumitrust2019/tasks/sumitb2019_d AtCoder 社は、オフィスの入り口に $ 3 $ 桁の暗証番号を設定することにしました。 AtCoder 社には $ N $ 桁のラッキーナンバー $ S $ があります。社長の高橋君は、$ S $ から $ N-3 $ 桁を消して残りの $ 3 $ 桁を左から読んだものを暗証番号として設定することにしました。 このとき、設定されうる暗証番号は何種類あるでしょうか？ ただし、ラッキーナンバーや暗証番号はいずれも $ 0 $ から始まっても良いものとします。

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

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

### 制約 - $ 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 $ 種類です。