题目描述

ACSL Tiles 是一个与长方形图块有关的单人游戏。每个图块的两端都有一个位于 $0$~$9$ 之间的个位数。游戏开始时，共 $4$ 行，每一行都包含一个位于 $0$~$9$ 之间的个位数；也就是说，数字 $405$ 就代表起始数字为 $0,4,0,5$。图块可以改变方向；例如，图块 04 和图块 40 相同。

玩家收到的图块堆称为 hand, 其他的图块都放在 draw pile 中。不同游戏中，hand 和 draw pile 中图块的初始数字不同。游戏目标是构建行，将 hand 中的一个图块放在行的右端，使得这行的最后一个数字与图块上其中一个数字匹配。如果 hand 中没有可放置的图块，draw pile 中的图块将会在 hand 末尾进行补位，直到补位图块可放在行中时停止补位。

具体来说，每一轮游戏都要从 hand 中的第一个图块开始尝试与行的最后一位数进行匹配。从上一块已放置图块所在行之后的行开始，思考某一图块是否可以被放在其中一行中。如需要，可循环返回第 $1$ 行开始。游戏开始时，从第 $1$ 行开始观察。如果行的最后一个图块是 double（即图块上两位数字相同），那么必须在考虑其他行的匹配之前先在该行末尾放置图块。如果 hand 中没有可放置的图块，draw pile 中图块将会在 hand 末尾进行补位，直到补位的图块可放在行中时停止补位。

当 hand 中所有图块都已放置 或 hand 中没有图块可放置且 draw pile 中图块被用尽时，游戏结束。此时，求 hand 中剩余图块上个位数的总和。

输入格式

输入一个 $0 - 9999$ 之间（包括 $0$ 和 $9999$）的整数，这个整数中的各个数字为第 $1$ 行到第 $4$ 行的初始数字。初始数字后面跟着两串 $0 - 99$ 之间（包括 $0$ 和 $99$）的数字,数字之间用空格隔开。第一行数字为 hand 中图块上的数字；第 $2$ 行数字为 draw pile 中图块上的数字。每一串中的数字都代表各图块上的两个数字；如果只有单独一个个位数意味着图块上的数字中至少有一位是 $0$ 。

输出格式

按照以上规则放置图块后，输出 hand 中剩余图块上个位数的总和。如果 hand 中没有剩余图块，则输出 $0$ 。

输入输出样例

输入 #1

5923
56 27 73 34 99 45 32 17 64 57 18 11
36 92 22 50 82

输出 #1

16

输入 #2

1324
85 31 32 96 25 1 68
30 35 42 11 78 39 19 9 81

输出 #2

0

输入 #3

7836
57 62 19 97 3 11 28 92 66 87 45
68 55 58 98 38 14 53 88 44 94 81 76 74 99 27 20

输出 #3

102

输入 #4

4
50 0 39 98 2 99 63 46 92 74 14 58 68 33 37
51 42 95 60 67 77 84 7 96 8 35 10 19 22 11 82 40

输出 #4

16

输入 #5

8937
63 84 6 57 8 2 30 9 87 52 5
58 40 62 54 27 96 35 99 61 56 14 51 88 13

输出 #5

71

说明/提示

【样例解释】

样例 #1 解释： 游戏开始时，$4$ 行初始数字为 5, 9, 2, 3 。

图块 56 放在第 $1$ 行；图块 27 放在第 $3$ 行；图块 73 放在第 $4$ 行(注意：图块经过旋转，与 3 匹配）图块 34 留在 hand 中；图块 99 放在第 $2$ 行。

图块 99 是两位相同数字，因此下一个被放置的图块必须与 9 匹配。但是由于 hand 中没有这样的图块，draw pile 中图块 36 补位。36 与 9 不匹配，滞留在 hand 中。接下来图块 92 补位，与 9 匹配可以放在第 $2$ 行。现在，hand 中图块包括 34 45 32 17 64 57 18 11 36；draw pile 中图块包括 22 50 82。

接下来：图块 32 放在第 $2$ 行（经过旋转），图块 34 放在第 $2$ 行,图块 45 放在第 $2$ 行，图块 17 放在第 $3$ 行（经过旋转）,图块 64 放在第 $1$ 行，图块 57 放在第 $2$ 行，图块 18 放在 第 $3$ 行。情况如下：

此时 hand 中剩下的图块只有 11 和 36；都不能放置，所以 draw pile 中图块 22 （不能放置）、 50 （不能放置）和 82 补位。图块 82 可以放在第 $3$ 行。hand中现在剩下 11、36、22、50 且此时draw pile 中图块用尽。随后可放置图块 22，游戏结束。最终情况如下：

此时 hand 中剩下图块 11 36 50，其中个位数字相加可得：$1+1+3+6+5+0=16$ 。