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 256 MiB

Стандартный набор домино содержит 28 костей, на каждой из которых изображено по два числа от 0 (пусто) до 6. Эти 28 костей мы будем кодировать следующим образом:

Весь этот набор домино можно разместить на доске размером 7×8. Ваша задача - по заданным значениям. которые находятся в клетках доски, определить коды костей домино, накрывающих соответствующие клетки. Каждая кость должна использоваться ровно один раз.

Giriş verilənləri

Во входном файле находится 7 строк, задающих доску - матрица 7×8 с целыми числами от 0 до 6.

Çıxış verilənləri

В первую строку выходного файла необходимо вывести "+", если можно найти соответствие заданным значениям, и"-" если нельзя. В случае, если можно, выведите также одно из возможных соответствий кодов костей домино клеткам доски.

Nümunə

Giriş verilənləri #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
Çıxış verilənləri #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
Mənbə III International Summer School Programming in Sevastopol 2012