eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Магическим квадратом будем называть квадрат с одинаковой суммой чисел по всем вертикалям и горизонталям; никаких требований на суммы по диагоналям накладывать не будем.

Составьте такой квадрат из заданного набора чисел.

Giriş verilənləri

Во входном файле записаны 16 различных целых чисел в интервале от 0 до 32768.

Çıxış verilənləri

В выходной файл необходимо вывести искомое расположение чисел, составляющее магический квадрат 4×4 (каждое число должно встречаться ровно один раз), в четырех строках по четыре числа, или строку NO SOLUTION, если квадрат составить нельзя.

Nümunə

Giriş verilənləri #1
1 2 3 4 
5 6 7 8 
9 10 11 12 
13 14 15 16 
Çıxış verilənləri #1
     1     6    13    14
     2    11    12     9
    15     7     4     8
    16    10     5     3