问题 K: 非传递骰子

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:342 通过:158

题目描述

    为了消磨牛棚里的时光,奶牛们喜欢玩简单的骰子游戏。其中一种游戏使用两个骰子 X 和 Y 进行。两个骰子均被投掷,获胜的骰子是显示的数字较大的骰子。
如果两者显示相同的数字,则重新投掷(只要持续打平,骰子可能会被重新投掷多次)。如果骰子 X 比骰子 Y 赢的概率更大,我们称骰子 X 击败骰子 Y。
考虑以下三个的 4 面骰子:
    骰子 A 在各面上有数字 4,5,6 和 7。
    骰子 B 在各面上有数字 2,4,5 和 10。
    骰子 C 在各面上有数字 1,4,8 和 9。
    这些骰子满足一个相当奇妙的性质:A 击败 B,B 击败 C,并且 C 也击败 A。
    可以看出,三个骰子都不是「最佳的」,因为没有任意一个骰子可以击败其他两个骰子。在这种情况下,当没有两个骰子打平,

也没有一个骰子是最佳的,我们称这三个骰子的集合为「非传递的」。在非传递的三个骰子的集合中,每个骰子击败一个其他骰子,并输给另一个其他骰子。
    给定两个 4 面骰子 A 和 B 各面上的数字,请帮助奶牛们求出是否有方法为第三个骰子 C 的各面分配数字,使得这个骰子的集合是非传递的。
所有骰子面上的数字必须是 1 到 10 的整数。

输入格式

输入的第一行包含 T ( 1≤T≤10 ),以下 T 行每行用 8 个数字描述一个测试用例:骰子 A 的四个面的数字,以及骰子 B 的四个面的数字。所有数字都在 1 到 10 的范围内,相同的数字可能会出现多次,即使是在同一个骰子上。 
视频讲解

输出格式

输出 T 行。如果有可能为骰子 C 分配数字使得第 k 个测试用例成为一个非传递的骰子集合,则第 k 行输出 yes,否则输出 no。

数据范围
1≤T≤10,
所有骰子面上的数字均是 1 到 10 的整数。

输入样例:
3
4 5 6 7 2 4 5 10
2 2 2 2 1 1 1 1
1 1 1 1 2 2 2 2
输出样例:
yes
no
no
样例解释
第一个子测试用例对应题目中的例子。

在第二个子测试用例中,不存在骰子 C 可以使得这个骰子集合是非传递的。

同理第三个子测试用例的答案也是 no。



输入样例 复制

3
4 5 6 7 2 4 5 10
2 2 2 2 1 1 1 1
1 1 1 1 2 2 2 2

输出样例 复制

yes
no
no