题目描述

ACSL Tiles 是一个与长方形图块有关的单人游戏。每个图块的两端都有一个位于 $1$~$9$ 之间（包括 $1$ 和 $9$）的个位数。游戏开始时，共 $4$ 行，每一行都包含一个数字。游戏目标是构建行，将一个图块放在一行的右端，使得这行的最后一个数字与图块上的一个数字匹配。图块可以改变方向；例如，图块 34 和图块 43 相同。如果一个图块不能放置在任何一行中，则放弃该图块并将其归入 discardpile。当所有图块都已放置或放弃时，求 discard pile 中所有图块上个位数的总和。

每一轮游戏开始时，从上一块已放置图块所在行之后的行开始，思考某一图块是否可以被放在其中一行中。如需要，可循环返回第 $1$ 行开始。游戏开始时，从第 $1$ 行开始观察。如果行的最后一个图块是 double（即图块上两位数字相同），那么必须在考虑其他行的匹配之前先在该行末尾放置图块。如果某一图块无法放置，则放弃该图块并将其归入 discard pile。

输入格式

输入一个 $4$ 位数，这 $4$ 位数字为第 $1$ 行到第 $4$ 行的初始数字，后面跟着一串包含不超过 $50$ 个的两位整数，数字之间用一个空格隔开。每个两位整数代表每个图块上的两个数字。

输出格式

按照上述规则放置图块之后，输出 discard pile 中所有图块上个位数的总和。

输入输出样例

输入 #1

5923
56 27 73 34 99 45 32 19 64 57 18

输出 #1

21

输入 #2

4687
81 72 15 89 36 21 13 67 42 93 48 83 45 47 52 94 62

输出 #2

86

输入 #3

1932
94 81 13 43 21 31 89 69 18 28 86 88 29 89 92

输出 #3

11

输入 #4

1957
32 69 87 73 31 88 62

输出 #4

23

输入 #5

1542
24 44 39 32 92 63 47 76 37 78 38

输出 #5

46

说明/提示

【样例解释】

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

图块 56 放置第 $1$ 行；图块 27 放在第 $3$ 行；第 $3$ 行放置之后优先考虑第 $4$ 行，图块 73 旋转为 37 后放在第 $4$ 行；图块 34 归入 discardpile；图块 99 放在第 $2$ 行。

由于图块 45 和图块 32 都与图块 99 不匹配，两个图块都被归入 discardpile；图块 19 旋转变成 91 之后放在第 $2$ 行；图块 64 放在第 $1$ 行；图块 57 旋转变成 75 之后放在第 $3$ 行；图 块 18 放在第 $2$ 行。最终输出结果如下：

discardpile 中所有图块上个位数之和为 $3 + 4 + 4 + 5 + 3 + 2 = 21$。