小睿睿的矩阵
题号：NC23617
时间限制：C/C++/Rust/Pascal 4秒，其他语言8秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小睿睿给了你一个n*n的数字矩阵
数字的值域为[1,limit]
有m个询问，对于每个询问给定一个子矩形求其中block为每个询问给定矩形，i为矩形内权值

输入描述:

第一行2个正整数n,limit

第二至n+1行，每行n个正整数i，表示给定的数字矩阵

第n+2行一个正整数m

接下来m行每行4个正整数，x,y,X,Y表示以(x,y)与(X,Y)为矩形对角线上的端点的坐标

输出描述:

共m行，每行一个整数，表示对应询问的答案对于998244353取模的结果
示例1

输入

复制 
2 16
1 2
3 4
2
2 2 1 1
2 1 1 1

输出

复制 
229800080
531855500
示例2

输入

复制 
3 9
3 2 1
6 5 4
9 8 7
3
1 1 2 3
2 2 3 3 
1 1 3 3

输出

复制 
561991824
397518381
0

备注: