题目描述

千秋正在玩一种数字游戏，这种数字游戏需要在一个 $4\times 4$ 的网格内填数，每个方格内填入一个 $1\sim 4$ 范围内的整数。

游戏胜利当且仅当下面的条件被全部满足：

• 将网格划分为 $4$ 个 $2\times 2$ 的子网格，每个子网格中不存在重复的数
• 网格的每行不存在重复的数
• 网格的每列不存在重复的数

子网格的划分如图所示。

千秋已经填好了其中的 $15$ 个数，请你计算最后一个数应该填多少，可以使得游戏胜利。

输入格式

输入四行，每行四个数，表示网格已经填入的数。

未填入的位置用 $0$ 表示。

保证已经填入的位置均符合游戏胜利的要求。

输出格式

输出一行一个整数，表示应当填入的数。

3 2 4 1
4 1 2 3
1 0 3 2
2 3 1 4

4

提示

对于 $100\%$ 的测试数据，输入的数值在 $0\sim 4$ 范围内。保证给出的游戏局面有解。