您有一个表示为网格的板,其中包含 $$$2 \times n$$$ 个单元格。
第一行的前 $$$k_1$$$ 单元格和第二行的前 $$$k_2$$$ 单元格颜色为白色。所有其他单元格均呈黑色。
您有 $$$w$$$ 白色多米诺骨牌($$$2 \times 1$$$ 瓷砖,两个单元格均为白色)和 $$$b$$$ 黑色多米诺骨牌($$$2 \times 1$$$ 瓷砖,两个单元格均为黑色)。
如果两个棋盘的单元格都是白色且没有被任何其他多米诺骨牌占据,则您可以在棋盘上放置一个白色多米诺骨牌。以同样的方式,如果两个单元都是黑色且没有被任何其他多米诺骨牌占据,则可以放置黑色多米诺骨牌。
如果你可以水平和垂直放置多米诺骨牌,你能将所有 $$$w + b$$$ 多米诺骨牌放在板上吗?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 3000$$$) — 测试用例的数量。
每个测试用例的第一行包含三个整数 $$$n$$$、$$$k_1$$$ 和 $$$k_2$$$ ($$$1 \le n \le 1000$$$; $$$0 \le k_1, k_2 \le n$$$)。
每个测试用例的第二行包含两个整数 $$$w$$$ 和 $$$b$$$ ($$$0 \le w, b \le n$$$)。
输出
对于每个测试用例,如果可以将所有 $$$w + b$$$ 多米诺骨牌放在板上,则打印 YES,否则打印 NO。
您可以按您想要的任何大小写打印每个字母(例如,字符串 yEs、yes、Yes 和 YES 都被识别为肯定答案)。
示例
输入 #1
5 1 0 1 1 0 1 1 1 0 0 3 0 0 1 3 4 3 1 2 2 5 4 3 3 1
输出 #1
NO YES NO YES YES
注意
在第一个测试用例中,$$$n = 1$$$、$$$k_1 = 0$$$ 和 $$$k_2 = 1$$$。这意味着 $$$2 \times 1$$$ 棋盘有黑色单元格 $$$(1, 1)$$$ 和白色单元格 $$$(2, 1)$$$。因此,您无法放置任何白色多米诺骨牌,因为只有一个白色单元格。
在第二个测试用例中,棋盘的尺寸相同 $$$2 \times 1$$$,但两个单元格都是白色的。由于 $$$w = 0$$$ 且 $$$b = 0$$$,因此您可以在板上放置 $$$0 + 0 = 0$$$ 多米诺骨牌。
在第三个测试用例中,板 $$$2 \times 3$$$,但完全着色为黑色(因为 $$$k_1 = k_2 = 0$$$),所以你不能放置任何白色多米诺骨牌。
在第四个测试用例中,单元格 $$$(1, 1)$$$、$$$(1, 2)$$$、$$$(1, 3)$$$ 和 $$$(2, 1)$$$ 为白色,其他单元格为黑色。您可以在位置 $$$((1, 1), (2, 1))$$$ 和 $$$((1, 2), (1, 3))$$$ 放置 $$$2$$$ 白色多米诺骨牌,在位置 $$$((1, 4), (2, 4))$$$ $$$((2, 2), (2, 3))$$$。