CF267B Dominoes

你有一组多米诺骨牌。每张多米诺骨牌是一个长方形牌，中间有一条线将其面分成两个正方形端。你能不能将所有多米诺骨牌一张接一张地从左到右排成一条线，使得任意相邻的两张骨牌的相接端点上的点数相同？你可以翻转多米诺骨牌，将左端和右端交换（例如“1-4”可以转为“4-1”）。

第一行包含一个整数 $n$（$1 \leq n \leq 100$），表示多米诺骨牌的数量。接下来的 $n$ 行，每行包含两个数，分别是骨牌左半部分和右半部分的点数。点数是 $0$ 到 $6$ 的非负整数。

如果无法按照要求排列多米诺骨牌，输出“No solution”。如果存在一种排列方式，描述任意一种即可。你需要从左到右输出骨牌的顺序。在每一行输出一个放在对应位置的骨牌编号，随后空格，再输出“+”表示不需要翻转该骨牌，或者“-”表示需要翻转。

由 ChatGPT 5 翻译