Зворотне усереднення#3692

Зворотне усереднення

1 секунда
256 мегабайтів
Дуже складна

Одним із поширених завдань в обробці зображень є усереднення. Нехай u_{i,j}, де i, j = 0, 1, \ldots, n-1, — це набір чисел (яскравість зображення). Усереднення полягає в обчисленні чисел

v_{i,j} = 5u_{i,j} + u_{i-1,j} + u_{i,j-1} + u_{i,j+1} + u_{i+1,j}.

Індекси беруться по модулю . Дано набір чисел v_{i,j}, потрібно відновити u_{i,j}.

Вхідні дані

У першому рядку задано число 2 \leq n \leq 100. У наступних рядках записано по цілих чисел -10 \leq v_{i,j} \leq 10.

Вихідні дані

Виведіть рядків по чисел у кожному — шуканий набір u_{i,j}. Числа слід виводити з точністю не менш ніж 10^{-9}.

Приклади

Приклад 1

Loading
Loading