← 返回题目列表

Codeforces · 267/B

B. 多米诺骨牌

中文机器翻译题面 查看原题

你有一组多米诺骨牌。每张多米诺骨牌都是一块矩形瓷砖,有一条线将其面分为两个方形端部。你能把所有的多米诺骨牌从左到右一一排成一排,使任意两块多米诺骨牌的边接触的点数相同吗?您可以旋转多米诺骨牌,改变左侧和右侧(多米诺骨牌“1-4”变成“4-1”)。

输入

第一行包含数字 n (1 ≤ n ≤ 100)。接下来的 n 行包含多米诺骨牌。每条线都包含两个数字——分别是左半部分和右半部分的点数。点(点)的数量是 0 到 6 之间的非负整数。

输出

如果无法按照要求的方式排列多米诺骨牌,则打印“无解”。如果存在解决方案,请描述排列多米诺骨牌的任何方法。你把多米诺骨牌从左到右放置。在每 n 行中,打印多米诺骨牌的索引以放置在相应的位置,然后在空格后输入字符“+”(如果不需要转动多米诺骨牌)或“–”(如果需要转动多米诺骨牌)。

示例

输入 #1

5
1 2
2 4
2 4
6 4
2 1

输出 #1

2 -
1 -
5 -
3 +
4 -