Задача №3884. Магический квадрат
Магическим квадратом будем называть квадрат с одинаковой суммой чисел по всем вертикалям и горизонталям; никаких требований на суммы по диагоналям накладывать не будем. Составьте такой квадрат из заданного набора чисел.
Входные данные
Во входном файле записаны 16 различных целых чисел в интервале от 0 до 32 768.
Выходные данные
В выходной файл необходимо вывести искомое расположение чисел, составляющее магический квадрат \(4\times 4\) (каждое число должно встречаться ровно один раз), в четырех строках по четыре числа, или строку «NO SOLUTION», если квадрат составить нельзя.
Примеры
Входные данные
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Выходные данные
1 6 13 14
2 11 12 9
15 7 4 8
16 10 5 3
Сдать: для сдачи задач необходимо войти в систему