#abc278e. [abc278_e]Grid Filling

[abc278_e]Grid Filling

问题陈述

你有一个从上到下有 HH 行、从左到右有 WW 列的网格。我们用 (i,j)(i, j) 表示位于从上到下第 ii 行、从左到右第 jj 列的方格。(i,j)(1leqileqH,1leqjleqW)(i,j)\\ (1\\leq i\\leq H,1\\leq j\\leq W) 上面写有一个取值在 11NN 之间的整数 Ai,jA _ {i,j}

给定整数 hhww。对于所有满足 0leqkleqHh0\\leq k\\leq H-h0leqlleqWw0\\leq l\\leq W-w(k,l)(k,l),解决以下问题:

  • 如果你把方格 (i,j)(i,j) 涂黑,使得 kltileqk+hk\\lt i\\leq k+hlltjleql+wl\\lt j\\leq l+w,那么未被涂黑的方格上写了多少个不同的整数?

需要注意的是,实际上你并没有涂黑方格(也就是说,这些问题是独立的)。

约束条件

  • 1leqH,W,Nleq3001 \\leq H,W,N \\leq 300
  • 1leqhleqH1 \\leq h \\leq H
  • 1leqwleqW1 \\leq w \\leq W
  • (h,w)neq(H,W)(h,w)\\neq(H,W)
  • $1 \\leq A _ {i,j} \\leq N\\ (1\\leq i\\leq H,1\\leq j\\leq W)$
  • 输入中所有的值都是整数。

输入

输入数据以以下格式从标准输入中给出:

HH WW NN hh ww A1,1A _ {1,1} A1,2A _ {1,2} dots\\dots A1,WA _ {1,W} A2,1A _ {2,1} A2,2A _ {2,2} dots\\dots A2,WA _ {2,W} vdots\\vdots AH,1A _ {H,1} AH,2A _ {H,2} dots\\dots AH,WA _ {H,W}

输出

以以下格式打印答案,其中 operatornameansk,l\\operatorname{ans}_{k,l} 表示 (k,l)(k, l) 的答案:

operatornameans0,0\\operatorname{ans} _ {0,0} operatornameans0,1\\operatorname{ans} _ {0,1} dots\\dots operatornameans0,Ww\\operatorname{ans} _ {0,W-w} operatornameans1,0\\operatorname{ans} _ {1,0} operatornameans1,1\\operatorname{ans} _ {1,1} dots\\dots operatornameans1,Ww\\operatorname{ans} _ {1,W-w} vdots\\vdots operatornameansHh,0\\operatorname{ans} _ {H-h,0} operatornameansHh,1\\operatorname{ans} _ {H-h,1} dots\\dots operatornameansHh,Ww\\operatorname{ans} _ {H-h,W-w}


示例输入 1

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

示例输出 1

4 4 3
5 3 4

给定的网格如下所示:

例如,当 (k,l)=(0,0)(k,l)=(0,0) 时,未被涂黑的方格上写了 1,3,41,3,455 这四个不同的整数,所以答案是 44


示例输入 2

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

示例输出 2

8 8 7
8 9 7
8 9 8

示例输入 3

9 12 30 4 7
2 2 2 2 2 2 2 2 2 2 2 2
2 2 20 20 2 2 5 9 10 9 9 23
2 29 29 29 29 29 28 28 26 26 26 15
2 29 29 29 29 29 25 25 26 26 26 15
2 29 29 29 29 29 25 25 8 25 15 15
2 18 18 18 18 1 27 27 25 25 16 16
2 19 22 1 1 1 7 3 7 7 7 7
2 19 22 22 6 6 21 21 21 7 7 7
2 19 22 22 22 22 21 21 21 24 24 24

示例输出 3

21 20 19 20 18 17
20 19 18 19 17 15
21 19 20 19 18 16
21 19 19 18 19 18
20 18 18 18 19 18
18 16 17 18 19 17