John 和 Hans 正在玩一个涉及 3 个骰子的游戏。尽管它们都是 6 面的，但不能保证它们完全相同。

首先，John 从中选择一个骰子，然后 Hans 从剩下的两个骰子中选择一个。接着，他们两人同时掷出自己选择的骰子。如果掷出的点数相同，他们两人都会重新掷骰子。否则，掷出点数较大者获胜。

如果 John 和 Hans 选择的骰子无法分出胜负，他们不会无限期地重掷，此时判定为没有赢家。

你能帮 John 选出一个骰子，使得他获胜的概率至少为 $\frac{1}{2}$ 吗？

Miwin’s dice by Dr.M.Winkelmann, public domain

输入格式

输入包含三行。第 $i$ 行包含 6 个正整数 $x_j$ ($1 \le x_j \le 1000$)，描述第 $i$ 个骰子的各个面。

输出格式

输出最小的 $i \in \{1, 2, 3\}$，使得 John 选择第 $i$ 个骰子后，无论 Hans 如何选择剩下的骰子，John 获胜的概率都至少为 $\frac{1}{2}$。如果不存在这样的骰子，输出 “No dice”。

样例

样例输入 1

1 2 3 4 5 6
1 2 3 4 5 6
1 2 3 4 5 6

样例输出 1

1

样例输入 2

1 1 1 1 1 1
2 2 2 2 2 2
3 3 3 3 3 3

样例输出 2

3

样例输入 3

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

样例输出 3

No dice

样例输入 4

1 1 1 1 1 1
2 2 2 2 2 2
2 2 2 2 2 2

样例输出 4

No dice