Задачі
Магічний квадрат
Магічний квадрат
Магічним квадратом будемо називати квадрат з однаковою сумою чисел по усім вертикалям та горизонталям; ніяких вимог на суми по діагоналям накладати не будемо.
Складіть такий квадрат із заданого набору чисел.
\InputFile
У вхідному файлі записано \textbf{16} різних цілих чисел з інтервалу від \textbf{0} до \textbf{32768}.
\OutputFile
У вихідний файл необхідно вивести шукане розміщення чисел, яке складає магічний квадрат \textbf{4}×\textbf{4} (кожне число повинно зустрічатись рівно один раз), у чотирьох рядках по чотири числа, або рядок \textbf{NO SOLUTION}, якщо квадрат скласти не можна.
Вхідні дані #1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Вихідні дані #1
1 6 13 14 2 11 12 9 15 7 4 8 16 10 5 3