B. Домино
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дан набор костяшек домино. Можно ли выложить все доминошки в цепочку друг за другом так, что бы любые две соприкасались сторонами с одинаковым числом очков? В наборе может встречаться две и более костяшек одного вида. Костяшки можно переворачивать, меняя левую и правую сторону (костяшка «1-4» превращается в «4-1»).

Входные данные

В первой строке содержится число n (1  ≤  n  ≤  100). Далее в n строках описаны доминошки. В каждой из этих строк содержится два числа — количество очков на левой и правой половине соответственно. Количества очков — неотрицательные целые числа от 0 до 6.

Выходные данные

Выведите «No solution», если костяшки выложить требуемым образом невозможно. Если решение существует, то опишите любой из способов укладки. Доминошки выкладываются справа налево. В каждой из n строк запишите номер костяшки, которая кладётся в соответствующей позиции, а затем (через пробел) знак «+» (в случае, если доминошку не следует переворачивать) или «» (если её надо перевернуть).

Примеры
Входные данные
5
1 2
2 4
2 4
6 4
2 1
Выходные данные
2 -
1 -
5 -
3 +
4 -