csp-j模拟题

玫瑰点(Rose)

题目背景

一天，蒟蒻lbx找到另一位蒟蒻DicaprioD

要和他玩一个棋盘小游戏(输了要在洛谷主页挂三天"我是laji")。

DicaprioD并不想输，但是考试在即，脑细胞有限，于是请你来帮忙。

给定玫瑰点的定义: 若一个点所在行,所在列的所有数都没有质数,即为“玫瑰点”

lbx会问DicaprioD:这个点是玫瑰点吗？

题目描述

给定一个 n * m 的棋盘，以及每个点上的数值。

接下来lbx会询问 T 次，每次描述一个点的坐标为 i j ,表示第 i 行，第 j 列的点。

DicaprioD 会判断询问的点是否是“玫瑰点"。

输入格式：

第一行两个整数 n m,如题目描述给定棋盘大小。

接下来 n 行，每行 m 个正整数(保证不大于 10 ^ 9)

第n+2行一个整数 T ,表示 T 次询问。

接下来 T 行,每行两个整数 i j ,含义见题目描述。

输出格式：

每行输出一个答案。

如果是玫瑰点,则输出"YES"

反之输出"NO"

输入输出样例

样例输入1:

3 3

1 2 6

4 4 6

7 8 9

2

1 2

2 3

样例输出1:

NO

YES

数据范围：

对于90%的数据，保证 1<=n,m<1e3

最后一个测试点 1e3<=n,m<=1e4