Problem Statement

大工のチョーさん(Daiku Cho)は $N$ 個の仕事を頼まれています。$i$ 番目の仕事は時刻 $a_i$ に始まり、$b_i$ に終わります。

チョーさんは一度に複数の仕事をこなすことはできないので、これらの仕事のうち、仕事を行う時刻が重ならないようになるべく多くの仕事を選びたいです。ただし、終了と同時に別の仕事に取り掛かることはできます。

最も多く選ぶ方法が複数あるときは、選んだ仕事の番号を開始時刻の順に並べた列が辞書順最小となるように選ぼうと思っています。

大工のチョーさんは仕事上手ですが、スケジュールを管理するのは上手くないようです。チョーさんが引き受ける最適な仕事の組み合わせを求めてください。

ただし、長さ $L$ の列 $A=\{a_1,a_2,…,a_L\}$ と $B=\{b_1,b_2,…,b_L\}$ に対し、辞書順で $A$ が $B$ より小さいとは、

• $i<k$ で $a_i$=$b_i$
• $i=k$ で $a_i$<$b_i$

となるような $k(1≦k≦L)$ が存在するということです。

Input

入力は以下の形式で標準入力から与えられる。

N
a_1 b_1
a_2 b_2
:
a_N b_N

• $1$ 行目には、チョーさんが頼まれた仕事の数を表す整数 $N (1 ≦ N ≦ 100,000)$ が与えられる。
• $2$ 行目から $N$ 行には、チョーさんが頼まれた仕事の情報が与えられる。そのうち $i$ 行目には、$i$ 番目の仕事の開始時刻と終了時刻を表す $2$ つの整数 $a_i, b_i(0 ≦ a_i < b_i ≦ 1,000,000)$ がスペース区切りで与えられる。

Output

$1$ 行目には、チョーさんが引き受ける仕事の数を出力せよ。

$2$ 行目には、チョーさんが引き受ける仕事を、時刻が早いものから順に $1$ つの空白で区切って出力せよ。

末尾の改行を忘れないこと。また、末尾に余計な空白を付け加えないこと。