2178: 最优骰子

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:3 通过:1

题目描述

John 和 Hans 正在玩一款涉及 3 个骰子的游戏,三个骰子不保证完全相同。
首先,John 选择其中一个骰子,Hans 从剩下的两个骰子中选择一个。
然后,他们各自投掷选择的骰子。如果掷出相同的数字,则重新投掷,直至赢家是掷出最高数字的那个。
如果 John 和 Hans 都无法赢得比赛,此时不会宣布赢家。
请帮助 John 选择一个骰子,确保 John 至少有 1 / 2 的概率赢得比赛。

输入格式

输入三行,每行六个整数,表示一个骰子六面的数字。

输出格式

如果仅存在一解,输出所选骰子在输入顺序中的下标 {1,2,3}。
如果存在多解,输出下标最小的即可。
如果无解,输出 No dice。

输入样例 复制

样例1:
1 2 3 4 5 6
1 2 3 4 5 6
1 2 3 4 5 6

样例2:
1 1 1 1 1 1
2 2 2 2 2 2
3 3 3 3 3 3

样例3:
2 2 4 4 9 9
1 1 6 6 8 8
7 7 5 5 3 3

样例4:
1 1 1 1 1 1
2 2 2 2 2 2
2 2 2 2 2 2

输出样例 复制

样例1:
1

样例2:
3

样例3:
No dice

样例4:
No dice

数据范围与提示

来源:2023 NCPC