题目描述

现在，世界的主题是和平与发展。社会学博士老$\red{Z}$认为，要实现和平发展，首先要实现世界人民大团结。 世界上有$\red{n}$个人。他们胸前和背后各有一个自然数，大于或等于$\red{0}$且小于或等于$\red{6}$。两个身上带有某个相同数字的人把身上相同的数字合在一起，就实现了团结。比如，$\red{(0,1)(1,2)}$就实现了团结，而$\red{(0,1)(2,1)}$和$\red{(0,0)(1,2)}$都不是团结。把数合在一起的方法，是胸靠胸、背靠背、背靠胸或胸靠背。 请判断世界人民能否实现大团结。如果能，请输出大团结的实现方案。

输入格式

第一行，一个正整数$\red{n，}$表示世界上有$\red{n}$个人。 剩余$\red{n}$行，每行是用空格隔开的两个自然数，大于等于$\red{0}$且小于等于$\red{6，}$第$\red{(1+i)}$行表示第$\red{i}$个人胸前和背后的数字。

输出格式

如大团结可以实现，输出$\red{n}$行，每行两个空格隔开的数字。第一个是人的编号（同输入）；第二个是"$\red{-}$"或"$\red{+}$"，"$\red{+}$"表示这个人胸在前，背在后，"$\red{-}$"反之。人们按照你输出的顺序和面对的方向从前到后站立。具体参见样例。 如大团结不能实现，输出一行"$\red{No Solution}$"（不含引号）。

样例

输入样例

5
1 2
2 4
2 4
6 4
2 1

输出样例

2 -
5 +
1 +
3 +
4 -

提示

对于$\red{100\%}$的数据，$\red{1<=n<=100}$