玫瑰点(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