题目描述

sgu 199

"木秀于林,风必摧之;堆出于岸,流必湍之;行高于人,众必非之",人类最可怕的罪之 一,就是嫉妒。它生出许多最黑暗、污秽的罪行,使魔法世界的历史为之蒙羞。话说魔法学 院的某一个私人俱乐部有$\red{N}$个会员,每一个会员都是既美丽又强壮的,我们以$\red{A}$代表强壮， 以$\red{B}$代表美丽。但他们都有一个缺点是嫉妒。例如$\red{i}$会员嫉妒$\red{j}$会员的条件是: $\red{A_i≤}$$\red{A_j}$ $\red{and B_i≥}$$\red{B_j,A_i≥}$$\red{A_j and B_i≤}$$\red{B_j,}$但是如果$\red{j}$会员的美丽和强壮都不如$\red{i}$会员.则$\red{i}$会员会忽视 $\red{j}$会员的存在。 而如果$\red{j}$会员的美丽和强壮都强于$\red{i}$会员的话,则$\red{i}$会员会非常尊敬$\red{j}$会员。 为了庆祝新年的到来,俱乐部经理准备组织一次舞会,但是他担心各会员之间由于嫉妒 而引发争斗。所以,邀请哪些会员前来参加舞会实在是伤透了经理的脑筋。那么,精通电脑 编程的你，能告诉经理该给哪些会员发放邀请函及发放的最多人数是多少吗?

输入格式

第一行为整数$\red{N(2≤}$$\red{N≤}$$\red{100 00),}$代表$\red{N}$个会员。 剩下$\red{N}$行为每个会员的$\red{A}$值和$\red{B}$值。$\red{( 1≤}$$\red{A_i,B_i≤}$$\red{10^9)}$

输出格式

第一行为最大邀请人数。 第二行为被邀请人数序号(从小到大排序)。

样例

输入样例

4
1 1
1 2
2 1
2 2

输出样例

2
1 4

提示

时间限制：$\red{2}$秒。