第一行输入一个正整数 ,代表线段的数量。 此后 行,第 行输入两个正整数 代表第 条线段起点为 ,终点为 。
如果不存在这样的染色方案,直接输出 。否则,请参考下方的格式输出。在第一行上输出一个正整数 ,代表小紫染色的线段数量。在第二行输出 个两两不同的正整数 ,其中, 代表小紫将第 个线段染成紫色。
4 1 2 2 3 1 3 3 4
-1
4 1 2 2 3 3 4 4 5
2 1 3