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