给定一个 300×300 的 01 矩阵,你可以在下发文件 matrix.txt 中找到这个矩阵。
下发文件 matrix.txt 中共 n 行,第 i 行为一个长度为 m 的 01 串,表示矩阵第 i 行、第 j 列的值。矩阵的行、列下标均从 1 开始表示。
7 老师希望你能记住这个矩阵。为了检验你是否真的记住了,7 老师会询问该矩阵在第 i 行、第 j 列的值,你的程序应给出正确的答案。
第一行一个正整数 T(1≤T≤10000),表示询问的次数。
接下来 T 行,每行两个正整数 i,j,表示询问的行、列数。
输出 T 行,每行一个字符 0 或者 1,表示矩阵在第 i 行、第 j 列的值。
输入样例:
4
1 1
1 2
1 3
1 4
输出样例:
0
1
0
1
### 数据范围与提示
下发文件 `matrix.cpp` 中提供了本题的一种解决方案。直接提交 `matrix.cpp` 可以通过此题,但是很有可能无法取得令人满意的成绩(❁´◡`❁)