Description

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

Input Format

输入一个 4 位数，这 4 位数字为第 1 行到第 4 行的初始数字。第二行跟着一串不超过 50 个 2 位整数，数字之间用一个空格隔开。每个 2 位整数代表每个图块上两个位于 1 - 9 之间（包括 1 和 9）的数字。

Output Format

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

Explanation

游戏开始时，4 行的初始数字为 5, 9, 2, 3。

首先将图块 56 放在第 1 行，然后图块 85 归入 discard pile。图块 27 和 73 都放在第 3 行。图块 14 归入 discard pile。

接下来，将图块 34 放在第 3 行（这是它可以放置的最上面一行）。最后，图块 26 旋转变成 62 后放在第 1 行。

Discard pile 中的图块有 85 和 14。 Discard pile 中所有图块上个位数的总和为：8+5+1+4=18。

5923
56 85 27 73 14 34 62

18

8423
74 92 57 93 26 87 14 63 82 54 12

26

1253
51 81 35 84 95 26 59 13 71 35 46 28

31

2694
69 76 41 89 16 78 64 36 12 95 52

22

6479
58 73 92 54 75 35 78 25 81 24 16 95 36 82 14 27 43 13 51

45