• Магический квадрат 2
  MAGIC SQUARE 2

Введение
Квадрат на рисунке обладает интересным магическим свойством. Выберите любое из чисел, вписанных в клетки квадрата, и обведите кружком. Вычерните все числа, стоящие в той же самой строке и столбце, что и выбранное число. Снова выберите число из еще не вычеркнутых или не обведенных чисел и обведите его кружком, и снова вычерните числа, стоящие в той же строке и столбце, что и выбранное во второй раз число.

Проделайте эту процедуру в третий раз, получив третье число. Обведите кружком оставшееся четвертое число. Сложите все четыре числа, обведенных кружком. Их сумма будет равна 46. Сколько бы вы раз не повторяли эксперимент, сумма всегда будет одной и той же, равной 46 - сумме чисел на диагонали квадрата.

Задача
Напишите программу, которая по числам, расположенным на главной диагонали квадрата, строит квадрат, обладающий указанным магическим свойством. 

Технические условия:

Входной файл: input.txt 
Выходной файл: output.txt
Ограничение по времени: 5 сек

Формат входных данных
Во входном файле в первой строке содержится целое число N (1<N<=100) - размер квадрата, далее следует N строк; i-ая строка (1<=i<=N) содержит одно целое число a_ii (|a_ii|<1000) - число, которое должно быть на главной диагонали магического квадрата. Все числа, расположенные на диагонали квадрата, различны.

Формат выходных данных
В выходной файл вывести N строк по N целых чисел, разделенных пробелом - магический квадрат. Числа в квадрате не должны повторяться и не должны по абсолютному значению превосходить 10⁶. Если возможно несколько вариантов заполнения, то нужно вывести любой (один) из них.

Пример:

INPUT.TXT
4
0
4
19
23

OUTPUT.TXT
0  13  7  20
-9  4  -2  11
12  25  19  32
3  16  10  23