小苯有一个长度为 的数字串 ，他想要将 变为 的倍数。为此，他可以进行最多一次操作： 选择一段区间 ，删除 这一段数位。 他想知道有多少种不同的删除区间方案，使得 是 的倍数。请你帮帮他吧。
输入描述:
第一行输入一个整数 ，表示字符串长度。第二行输入一个长度为  且仅包含数字的字符串  。


输出描述:
在一行上输出输出一个整数，表示不同的删除方案数。
示例1

输入

4
1233

输出

7

说明

\,\,\,\,\,\,\,\,\,\,如果选择进行操作，则可能删除的区间有：
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,● [1, 2]，则剩余 "\tt 33" ，满足是 3 的倍数。
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,● [3, 3]，剩余 "\tt 123" ，满足是 3 的倍数。
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,● [1, 3]，剩余 "\tt 3" ，满足是 3 的倍数。
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,● [4, 4]，剩余 "\tt 123" ，满足是 3 的倍数。
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,● [3, 4]，剩余 "\tt 12" ，满足是 3 的倍数。
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,● [1, 4]（全部删除）则剩余 "\tt 0" ，也满足是 3 的倍数。
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,● 不进行操作，则剩余 "\tt 1233" ，也是 3 的倍数。
\,\,\,\,\,\,\,\,\,\,则共有七种删除方案（注意，不删除/全删除也是删除方案）。
加载中...