eolymp
bolt
Try our new interface for solving problems
Problems

Магический квадрат

Магический квадрат

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