eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Магічний квадрат

Магічний квадрат

Магічним квадратом будемо називати квадрат з однаковою сумою чисел по усім вертикалям та горизонталям; ніяких вимог на суми по діагоналям накладати не будемо. Складіть такий квадрат із заданого набору чисел. \InputFile У вхідному файлі записано \textbf{16} різних цілих чисел з інтервалу від \textbf{0} до \textbf{32768}. \OutputFile У вихідний файл необхідно вивести шукане розміщення чисел, яке складає магічний квадрат \textbf{4}×\textbf{4} (кожне число повинно зустрічатись рівно один раз), у чотирьох рядках по чотири числа, або рядок \textbf{NO SOLUTION}, якщо квадрат скласти не можна.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #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