← 返回题目列表

Codeforces · 2199/A

A. 游戏

中文机器翻译题面 查看原题

Alice 和 Bob 正在玩纸牌游戏。游戏由 $$$3$$$ 轮组成,在每一轮中,双方玩家都会获得一些分数(从 $$$0$$$ 到 $$$k$$$),并且对于每一轮,Alice 的分数与 Bob 的分数不同。在一轮中获得更多分数的玩家被视为该轮的获胜者。

在第一轮中,Alice 获得了 $$$a_1$$$ 分,Bob 获得了 $$$b_1$$$ 分。第二轮中,Alice 获得了 $$$a_2$$$ 分,Bob 获得了 $$$b_2$$$ 分。

总分较高的一方获胜。如果爱丽丝的总得分等于鲍勃的总得分,则赢得更多回合的玩家将被宣布为获胜者。 Alice 想了解 Bob 是否有机会获胜,或者无论 $$$3$$$-rd 轮的结果如何,她是否一定会获胜。帮助她确定这一点!

请注意,在每一轮中,玩家至少可以获得 $$$0$$$ 分,最多 $$$k$$$ 分。此外,对于每一轮,爱丽丝的分数与鲍勃的分数不同。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

每个测试用例由三行组成:

  • 第一行包含一个整数 $$$k$$$ ($$$1 \le k \le 50$$$) — 一轮中可以得分的最大分数;
  • 第二行包含两个整数$$$a_1$$$和$$$b_1$$$ ($$$0 \le a_1, b_1 \le k$$$; $$$a_1 \ne b_1$$$)——Alice和Bob分别在第一轮中获得的分数;
  • 第三行包含两个整数$$$a_2$$$和$$$b_2$$$ ($$$0 \le a_2, b_2 \le k$$$; $$$a_2 \ne b_2$$$)——Alice和Bob分别在第二轮中获得的分数。

输出

对于每个测试用例,输出 NO 如果无论第三轮结果如何,Alice 都会获胜,或者 是 如果鲍勃有机会获胜。

示例

输入
复制

5
6
2 3
1 4
5
3 1
3 1
3
3 1
3 1
10
0 1
10 0
4
3 1
3 1

输出
复制

YES
YES
NO
YES
NO

注意

在第一个示例中,如果 Alice 在最后一轮中得分 $$$3$$$ 分,而 Bob 得分 $$$2$$$,则 Bob 获胜。

在第二个示例中,如果 Alice 在最后一轮中获得 $$$0$$$ 分,而 Bob 获得 $$$5$$$ 分,则 Bob 获胜。