Помогите решить задание в Microsoft Visual C++

[viktor2014]

Domino

Given a set of domino pieces where each side is marked with two digits from 0 to 6. Your task is to arrange pieces in a line such way, that they touch through equal marked sides. It is possible to rotate pieces changing left and right side.

Input

The first line of the input contains a single integer N (1 ≤ N ≤ 10) representing the total number of pieces in the domino set. The following N lines describe pieces. Each piece is represented on a separate line in a form of two digits from 0 to 6 separated by a space.

Output

Write “No solution” if it is impossible to arrange them described way. If it is possible, write any of way. Pieces must be written in left-to-right order. Every of N lines must contains number of current domino piece and sign “+” or “-“ (first means that you not rotate that piece, and second if you rotate it).

Sample Input

5

1 2

2 4

2 4

6 4

2 1

Sample Output

2 -

5 +

1 +

3 +

4 -

[Stilet]

А теперь по-русски.

[viktor2014]

Учитывая набор домино, где каждая сторона, отмеченные двумя цифрами от 0 до 6. Ваша задача организовать штук в линии таким образом, чтобы они соприкасались через равные отмеченных сторон. Можно повернуть штук меняющиеся левую и правую сторону.
Входной
Первая строка входного файла содержит одно целое число N (1 ≤ N ≤ 10), представляющий общее количество штук в домино набора. Следующие N строк описывают штук. Каждая часть представлена ​​на отдельной строке в виде двух цифр от 0 до 6, разделенных пробелом.
Выход
Напишите "No решение", если невозможно организовать им описанный способ. Если это возможно, написать любой из пути. Pieces должны быть написаны на слева-направо. Каждый из N строк должны содержит номер текущего костяшки домино и знак "+" или "-" (первое означает, что вы не повернуть этот кусок, а второй, если вы поворачиваете его).
Пример ввода
5
1 2
2 4
2 4
6 4
2 1
Вывод образца
2 -
5 +
1 +
3 +
4 -