Олимпиадный тренинг

Задача . B. Маленький Слоник и магический квадрат


Маленький Слоник очень любит магические квадраты.

Магическим квадратом называется таблица размера 3 × 3, в каждой ячейке которой записано некоторое целое положительное число. При этом суммы чисел во всех строках, столбцах и диагоналях таблицы равны между собой. На картинке ниже показан магический квадрат, во всех строках, столбцах и диагоналях которого сумма чисел равна 15.

Маленький Слоник запомнил один магический квадрат. Он стал выписывать на листок бумаги этот квадрат, но пока выписывал забыл все три элемента главной диагонали магического квадрата. К счастью, Маленький Слоник точно запомнил, что все элементы магического квадрата не превосходили 105.

Помогите Маленькому Слонику, восстановите исходный магический квадрат по его записям.

Входные данные

В первых трех строках входных данных заданы записи Маленького Слоника. В первой строке записаны элементы первой строки магического квадрата, во второй — второй строки, в третьей — третьей строки. Вместо элементов главной диагонали, которые забыл Маленький Слоник, записаны нули.

Гарантируется, что в записях ровно три нуля и все они располагаются на главной диагонали. Гарантируется, что все положительные числа в таблице не превосходят 105.

Выходные данные

Выведите три строки, в каждой строке выведите по три целых числа — магический квадрат Маленького Слоника. Если существует несколько магических квадратов, разрешается вывести любой. Обратите внимание, все выведенные числа должны быть положительными и не должны превосходить 105.

Гарантируется, что хотя бы один магический квадрат, удовлетворяющий условиям, существует.


Примеры
Входные данныеВыходные данные
1 0 1 1
1 0 1
1 1 0
1 1 1
1 1 1
1 1 1
2 0 3 6
5 0 5
4 7 0
6 3 6
5 5 5
4 7 4

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя