Pku3960 Binary Operation

定义一个二元运算，我们称它为圈圈运算，记作 $\circ$。

参加运算的是两个十进制数 $a$ 和 $b$，结果也规定是一个十进制数，具体的运算规则由输入给出。特别地，$0\circ 0=0$。

如果是两个多位数进行运算，将按位对齐，再逐位进行运算。

例如，可以把圈圈运算规定为取模运算，即 $a\circ b=a\times b\bmod 10$。

输入格式

首先给出一个 $10$ 行 $10$ 列的数字矩阵，用来描述圈圈运算：第一行为当 $a=0$ 时，它与 $b$ 从 $0$ 取到 $9$ 做圈圈运算的结果，以下各行依此类推。

最后给出两个数字 $M, N$，表示需要计算

$M\circ (M+1)\circ (M+2)\circ \cdots \circ N.$

输出格式

输出运算结果，不含前导零。

样例输入

0 1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9 0
2 3 4 5 6 7 8 9 0 1
3 4 5 6 7 8 9 0 1 2
4 5 6 7 8 9 0 1 2 3
5 6 7 8 9 0 1 2 3 4
6 7 8 9 0 1 2 3 4 5
7 8 9 0 1 2 3 4 5 6
8 9 0 1 2 3 4 5 6 7
9 0 1 2 3 4 5 6 7 8
0 10

样例输出

15

数据范围

• $0\le M\le N\le 10^{18}$。

来源与许可

本题题面与测试数据整理自 BZOJ 2643。

样例 1

输入

0 1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9 0
2 3 4 5 6 7 8 9 0 1
3 4 5 6 7 8 9 0 1 2
4 5 6 7 8 9 0 1 2 3
5 6 7 8 9 0 1 2 3 4
6 7 8 9 0 1 2 3 4 5
7 8 9 0 1 2 3 4 5 6
8 9 0 1 2 3 4 5 6 7
9 0 1 2 3 4 5 6 7 8
0 10

输出

15