Доміно

Стандартний набір доміно складається з 28 кісток, на кожній з яких зображено два числа від 0 (пусто) до 6. Ми будемо кодувати ці 28 кісток наступним чином:

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

Вхідні дані

У вхідному файлі подано 7 рядків, що описують дошку — матриця розміром 7×8 з цілими числами від 0 до 6.

Вихідні дані

У першому рядку вихідного файлу потрібно вивести "+", якщо можна знайти відповідність заданим значенням, і "-", якщо не можна. Якщо відповідність можлива, виведіть також один з можливих варіантів відповідності кодів кісток доміно клітинкам дошки.

Приклади