#USACO373. 非传递骰子

非传递骰子

题目描述

为了消磨牛棚里的时光,奶牛们喜欢玩简单的骰子游戏。

其中一种游戏使用两个骰子 XXYY 进行。

两个骰子均被投掷,获胜的骰子是显示的数字较大的骰子。

如果两者显示相同的数字,则重新投掷(只要持续打平,骰子可能会被重新投掷多次)。

如果骰子 XX 比骰子 YY 赢的概率更大,我们称骰子 XX 击败骰子 YY

考虑以下三个的 44 面骰子:

骰子 AA 在各面上有数字 4,5,64,5,677

骰子 BB 在各面上有数字 2,4,52,4,51010

骰子 CC 在各面上有数字 1,4,81,4,899

这些骰子满足一个相当奇妙的性质:AA 击败 BBBB 击败 CC,并且 CC 也击败 AA

可以看出,三个骰子都不是「最佳的」,因为没有任意一个骰子可以击败其他两个骰子。

在这种情况下,当没有两个骰子打平,也没有一个骰子是最佳的,我们称这三个骰子的集合为「非传递的」。

在非传递的三个骰子的集合中,每个骰子击败一个其他骰子,并输给另一个其他骰子。

给定两个 44 面骰子 AABB 各面上的数字,请帮助奶牛们求出是否有方法为第三个骰子 CC 的各面分配数字,使得这个骰子的集合是非传递的。

所有骰子面上的数字必须是 111010 的整数。

输入格式

每个测试用例包含多个独立的子测试用例,必须全部回答正确才能通过整个测试用例。

输入的第一行包含 TT,为你需要求解的子测试用例的数量。

以下 TT 行,每行描述了一个子测试用例,包含 88 个整数:骰子 AA44 面上的整数,以及骰子 BB44 面上的整数。

所有的数均在 111010 之间,不一定排序。

可能同一个数会出现多次,即使在同一个骰子上也可能出现多个相同的数。

输出格式

输出 TT 行。如果有可能为骰子 CC 分配数字使得第 KK 个测试用例成为一个非传递的骰子集合,则第 KK 行输出 yes,否则输出 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

提示

1T101≤T≤10, 所有骰子面上的数字均是 111010 的整数。

样例解释

第一个子测试用例对应题目中的例子。

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

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