eolymp
bolt
Try our new interface for solving problems
Problems

Домино

Домино

Стандартный набор домино содержит \textbf{28} костей, на каждой из которых изображено по два числа от \textbf{0} (пусто) до \textbf{6}. Эти \textbf{28} костей мы будем кодировать следующим образом: \includegraphics{https://static.e-olymp.com/content/c2/c2ffee3a206ae86ec82cfe2a003ddb950c0dc60e.jpg} Весь этот набор домино можно разместить на доске размером \textbf{7}×\textbf{8}. Ваша задача - по заданным значениям. которые находятся в клетках доски, определить коды костей домино, накрывающих соответствующие клетки. Каждая кость должна использоваться ровно один раз. \InputFile Во входном файле находится \textbf{7} строк, задающих доску - матрица \textbf{7}×\textbf{8} с целыми числами от \textbf{0} до \textbf{6}. \OutputFile В первую строку выходного файла необходимо вывести "\textbf{+}", если можно найти соответствие заданным значениям, и"\textbf{-}" если нельзя. В случае, если можно, выведите также одно из возможных соответствий кодов костей домино клеткам доски.
Time limit 1 second
Memory limit 256 MiB
Input example #1
6 6 2 6 5 2 4 1
1 3 2 0 1 0 3 4
1 3 2 4 6 6 5 4
1 0 4 3 2 1 1 2
5 1 3 6 0 4 5 5
5 5 4 0 2 6 0 3
6 0 5 3 4 2 0 3
Output example #1
+
28 28 14 7 17 17 11 11
10 10 14 7 2 2 21 23
8 15 15 20 18 13 21 23
8 5 5 20 18 13 9 9
12 12 22 22 3 25 26 26
27 24 24 4 3 25 1 19
27 6 6 4 16 16 1 19
Source III International Summer School Programming in Sevastopol 2012