Имеется 4-мерный массив X, каждый индекс которого может принимать значения от 1 до N. Вы должны построить новый 4-мерный массив Y , элементы которого должны принимать следующие значения: Y [i
1, i
2, i
3, i
4] = min(X[j
1, j
2, j
3, j
4]), где 1 ≤ i
k ≤ N − M + 1, i
k ≤ j
k ≤ i
k + M − 1, а M - заданное число.
Входные данные
В первой строке входного файла задаются N и M (1 ≤ M ≤ N). Остальные строки файла содержат элементы массива X. Количество элементов не будет превышать 1500000 и сами они будут целыми числами, не превышающими по абсолютному значению 10
9. Они расположены в таком порядке, что считать их можно с помощью псевдокода:
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]
Выходные данные
Выведите искомый массив Y в том же формате, в котором был дан массив X.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
1 1
1 |
1 |
| 2 |
3 2
3 1 4 -4 0 4 0 0 -3 0 -2 -5 5 3 5 -4 4 -3 -5 -4 -4 5 -1 0 -3 -2 -1 2 -5 -5 -1 1 1 -4 3 5 3 -3 -3 3 0 1 4 -1 -2 3 -2 5 4 -1 -5 3 -4 0 -3 -1 3 -1 4 4 -1 -5 -3 4 -4 5 1 5 -4 3 2 2 -2 -2 4 2 -4 -3 1 3 1 |
-5 -5 -4 -3 -5 -5 -4 -5 -5 -5 -5 -5 -4 -5 -4 -5 |