Обратное усреднение
Очень сложная
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 256 мегабайт
Одной из часто встречающихся задач обработки изображения является усреднение. Пусть u_{i,j} где i, j =0, 1, ..., n-1 — набор чисел (яркость изображения). Усреднение заключается в вычислении чисел
v_{i,j }= 5u_i_{,}_j + u_{i-1}_{,}_j + u_i_{,}_{j-1} + u_i_{,}_{j+1} + u_{i+1}_{,}_j.
Индексы берутся по модулю n. Задан набор чисел v_i_{,}_j, нужно восстановить u_{i,j}.
Входные данные
В первой строке дано число 2 ≤ n ≤ 100. В следующих n строках записано по n целых чисел -10 ≤ v_i_{,}_j ≤ 10.
Выходные данные
Выведите n строк по n чисел в каждой — искомый набор u_i_{,}_j. Числа следует выводить с точностью не менее 10^{-9}.
Примеры
Ввод #1
Ответ #1
Отправки 10