11831번 - Hyper-minimum 다국어

문제

There is a 4-dimensional array X, each index of which is in interval from 1 to N. Your task is to construct new 4-dimensional array Y , elements of which can be calculated using the next formula: Y [i₁, i₂, i₃, i₄] = min(X[j₁, j₂, j₃, j₄]), where 1 ≤ i_k ≤ N − M + 1, i_k ≤ j_k ≤ i_k + M − 1, and M is given.

입력

First line of the input file contains N and M (1 ≤ M ≤ N). Next lines of the input file contain elements of array X. The number of elements will be not more than 1500000 and elements will be integers not exceeding 10⁹ by absolute value. They are given in such order, that the array can be read using following pseudocode:

for i = 1 to N:
 for j = 1 to N:
 for k = 1 to N:
 for l = 1 to N:
 read X[i, j, k, l]

출력

Output array Y in the same format as the X was given.

제한

힌트