Доміно#3668
Стандартний набір доміно складається з кісток, на кожній з яких зображено два числа від (пусто) до . Ми будемо кодувати ці кісток наступним чином:
Цей набір доміно можна розмістити на дошці розміром 7 \times 8. Ваше завдання — за заданими значеннями в клітинках дошки визначити коди кісток доміно, які накривають відповідні клітинки. Кожна кістка повинна бути використана рівно один раз.
У вхідному файлі подано рядків, що описують дошку — матриця розміром 7 \times 8 з цілими числами від до .
У першому рядку вихідного файлу потрібно вивести "+", якщо можна знайти відповідність заданим значенням, і "-", якщо не можна. Якщо відповідність можлива, виведіть також один з можливих варіантів відповідності кодів кісток доміно клітинкам дошки.
Приклад 1