[Code+#2] 可做题1

题目背景

“codeplus比赛的时候在做什么?有没有空?能来解决停机问题吗?”qmqmqm这样问sublinekelzrip。 当然,sublinekelzrip并不会停机问题,所以qmqmqm改为提出了另一个题目,现在请你帮助sublinekelzrip解决这个题目。

题目描述

这个问题是这样的: 对于任何一个$n$阶方阵,若任意从其中选择$n$个不同行不同列的位置,其上的权值之和均相等,则我们称这个矩阵是巧妙的。注意对于$n=1$的任何矩阵都是巧妙的。 例如矩阵: ```cpp 1 2 3 4 5 6 7 8 9 ``` 是巧妙的,因为$1+5+9=1+6+8=2+4+9=2+6+7=3+5+7=3+4+8=15$。 而矩阵: ```cpp 1 2 2 1 ``` 不巧妙,因为$1+1 \neq 2+2$。 现在有一个$n \times m$大小的矩阵$M$以及$T$个询问,每次询问其一个子方阵是否是巧妙的。

输入输出格式

输入格式


从标准输入读入数据。 输入第一行包含三个正整数$n,m,T$。 之后$n$行每行$m$个空格分割的非负整数,表示矩阵$M$。 之后$T$行每行$3$个正整数$x,y,k$,表示询问第$x$行第$y$列为左上角的$k$阶方阵是否是巧妙的。保证这个矩阵完全位于$M$之中。

输出格式


输出到标准输出。 输出包含$T$行每行一个字符Y或者N。Y表示被询问的方阵是巧妙的,N表示不是。

输入输出样例

输入样例 #1

3 3 4
1 1 1
1 1 1
1 1 2
1 1 2
1 1 3
2 2 2
2 1 2

输出样例 #1

Y
N
N
Y

说明

![](https://cdn.luogu.com.cn/upload/pic/12654.png) 对于所有的数据,$0 \leq M_{ij} \leq 10^9$,$1 \leq x \leq n$,$1 \leq y \leq m$。 来自 CodePlus 2017 12 月赛,清华大学计算机科学与技术系学生算法与竞赛协会 荣誉出品。 Credit:idea/卢政荣 命题/卢政荣 验题/吕时清,王聿中 Git Repo:https://git.thusaac.org/publish/CodePlus201712 感谢腾讯公司对此次比赛的支持。