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