可做题1
题号：NC14824
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

对于任何一个n阶方阵，若任意从其中选择n个不同行不同列的位置，其上的权值之和均相等，则我们称这个矩阵是巧妙的。注意对于n=1的任何矩阵都是巧妙的。

例如矩阵是巧妙的，因为1+5+9=1+6+8=2+4+9=2+6+7=3+5+7=3+4+8=15,而矩阵不巧妙，因为1+1≠2+2。

现在有一个n x 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

输出

复制 
Y
N
N
Y

备注:

对于所有的数据，0 ≤ Mij ≤ 109，1 ≤ x ≤ n,1 ≤ y ≤ m。