题目描述

给出一个n行m列的矩阵，求出所有的x行y列子矩阵的最小值。

输入描述

第一行输入四个整数n,m,x,y

接下来输入n行，每行m个数，表示矩阵元素,每个元素绝对值≤2^31-1

输出描述

输出每个行为x列为y的子矩阵中的最小元素值。最小元素的相对位置与其所在子矩阵在原矩阵中的相对位置保持一致

输入

4 4 2 2

1 2 3 4

4 3 2 1

1 2 3 4

4 3 2 1

输出

1 2 1

1 2 1

1 2 1