Магический квадрат
Средняя
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Магическим квадратом будем называть квадрат с одинаковой суммой чисел по всем вертикалям и горизонталям; никаких требований на суммы по диагоналям накладывать не будем.
Составьте такой квадрат из заданного набора чисел.
Входные данные
Во входном файле записаны 16 различных целых чисел в интервале от 0 до 32768.
Выходные данные
В выходной файл необходимо вывести искомое расположение чисел, составляющее магический квадрат 4×4 (каждое число должно встречаться ровно один раз), в четырех строках по четыре числа, или строку NO SOLUTION, если квадрат составить нельзя.
Примеры
Ввод #1
Ответ #1
Отправки 94
Коэффициент принятия 16 %