← 返回题目列表

Codeforces · 1345/A

A. 拼图

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

给你一个特殊的拼图游戏,由 $$$n\cdot m$$$ 相同的拼图组成。每一块都有三个标签和一个空白,如下图所示。

如果满足以下条件,则拼图游戏被视为已解决:

1. 这些棋子排列成具有 $$$n$$$ 行和 $$$m$$$ 列的网格。
2. 对于在网格中共享边缘的任意两块,其中一块的拉片完全适合另一块的空白。

通过拼图的旋转和平移,确定是否可以解决拼图游戏。

输入

该测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1\le t\le 1000$$$) - 测试用例的数量。接下来的 $$$t$$$ 行包含测试用例的描述。

每个测试用例包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n,m \le 10^5$$$)。

输出

对于每个测试用例,如果可以解决拼图游戏,则输出一行包含“YES”的内容,否则输出“NO”。您可以以任何大小写(大写或小写)打印每个字母。

示例

输入 #1

3
1 3
100000 100000
2 2

输出 #1

YES
NO
YES

注意

对于第一个测试用例,这是一个示例解决方案:

对于第二个测试用例,我们可以证明不存在解决方案。

对于第三个测试用例,这是一个示例解决方案: