# 大整数替换数位

以字符串的形式给你一个长度为 M 的整数 N，请你计算出对这个数进行一次操作后模 9 的值为 1 的所有可能的不同操作方式。

在一次操作中， 我们可以选择 N 的一个数位 N[i]，并把它替换成另一个不同的 0 到 9 范围之内的数 B，两种操作方式不同当且仅当它们选择的 i 或 B 不同。

## 输入描述
第一行包含一个整数 M (1 <= M <= 100000)。

第二行包含一个大整数 N。

## 输出格式

第一行输出一个整数， 代表对 N 执行一次操作后使 N 模 9 的值为 1 的所有可能的不同操作方式数量。

## 输入用例

4

2345

## 输出用例

5

## 提示

一共有 5 种不同的操作方式使操作后的数模 9 = 1。

前两种是:

i = 0, B = 7

7345 % 9 = 1

i = 1, B = 8

2845 % 9 = 1