#CW1. 整除(divide)
整除(divide)
题目描述
现有 个正整数,它们构成了一个 的矩形表格。可以将它们在这个矩形表格中任意重新排列。
要求表格中任意两个相邻位置上的整数之和都不能被 整除。两个位置相邻,当且仅当它们:
- 位于同一行且左右相邻;或
- 位于同一列且上下相邻。
请判断是否存在一种排列方案,使所有相邻位置均满足上述条件。
输入格式
输入包含多组测试数据。
第一行包含一个整数 (),表示测试数据的组数。
对于每组测试数据:
- 第一行包含一个整数 (),表示表格的列数;
- 接下来两行各包含 个正整数,表示待重新排列的全部 个整数。
所有整数均小于 。
输出格式
对于每组测试数据:
- 如果存在满足条件的排列方案,输出
YES; - 否则输出
NO。
样例 1 输入
6
3
3 6 9
1 4 7
3
3 6 9
1 3 8
5
1 2 3 4 5
6 7 8 9 10
10
1 1 1 1 1 1 1 1 1 1
2 3 2 3 2 3 2 3 2 3
2
3 1
2 3
2
3 1
1 2
样例 1 输出
YES
NO
YES
YES
YES
NO
数据范围
对于所有测试数据,保证 ,,表格元素不超过 。
| 测试点 | 特殊性质 | ||
|---|---|---|---|
| 无 | |||
| 表格中不存在 的倍数 | |||
| 无 |