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