[задачи] [курсы] [олимпиады] [регистрация]

		ИНФОРМАЦИЯ
	О школе Правила Олимпиады Фотоальбом Гостевая Форум Архив олимпиад

		ЗАДАЧНИК
	Архив задач Состояние системы Рейтинг Курсы

		МЕТОДИЧКА
	Новичкам Работа в системе Курсы ККДП Дистрибутивы Статьи Ссылки

СТАТИСТИКА

ЗАДАЧА №1665

Магический квадрат

(Время: 1 сек. Память: 16 Мб Сложность: 52%)

Магический квадрат - это квадрат с одинаковой суммой чисел по всем вертикалям и горизонталям. Ваша задача - составить такой квадрат из заданного набора чисел.

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

Входной файл INPUT.TXT содержит 16 целых чисел A_i: 4 строки по 4 числа в каждой (1 ≤ A_i ≤ 1000).

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

Если возможно составить магический квадрат из заданных чисел, то в первой строке выходного файла OUTPUT.TXT выведите слово "Solved", а в следующих четырёх строках по четыре числа, составляющие магический квадрат. Если существует несколько решений, выведите любое. Если же магический квадрат составить невозможно, выведите "No solution".