Məsələlər
Домино
Домино
Стандартный набор домино содержит 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