在数轴上，一共有 条线段，小红已经将所有线段都染成了红色。小紫准备至少选择一条线段，将它们都染成紫色，并且使得不存在两个红色的线段相交，也不存在两个紫色的线段相交。 小紫能成功吗？如果可以，请你帮小紫输出一个染色方案。

输入描述:

第一行输入一个正整数 ，代表线段的数量。 此后 行，第 行输入两个正整数 代表第 条线段起点为 ，终点为 。

输出描述:

如果不存在这样的染色方案，直接输出 。否则，请参考下方的格式输出。在第一行上输出一个正整数 ，代表小紫染色的线段数量。在第二行输出 个两两不同的正整数 ，其中， 代表小紫将第 个线段染成紫色。