問題文

机の上に $N$ 個のマトリョーシカが置かれており、 $i$ 番目のマトリョーシカの内径は $r_i$ 、外径は $R_i$ です。ここで $r_i\lt R_i$ を満たします。

次の操作A,Bのいずれかをそれぞれ好きな順序で $0$ 回以上行って、机の上のマトリョーシカを $1$ 個にすることを考えます。

操作 A

• 机の上にある異なるマトリョーシカ $X,Y$ を選び、机の上から取り除く。ここで $X$ の外径は $Y$ の内径以下でなくてはならない。
• $Y$ の中に $X$ を入れる。こうしてできた新しいマトリョーシカの内径は $X$ の内径に一致し、外径は $Y$ の外径に一致するものとする。
• 新しいマトリョーシカを机の上に置く。

操作 B

• 机の上にあるマトリョーシカ $X$ を選ぶ。
• 実数 $k\ (0\lt k\lt 1)$ を選ぶ。
• $X$ の大きさを $k$ 倍にする。こうしてできた新しいマトリョーシカの内径と外径はもとの内径と外径のそれぞれ $k$ 倍とする。

操作B を行う回数として考えられる最小値を求めてください。

制約

• 入力はすべて整数
• $1\le N\le 2\times 10^5$
• $1\le r_i\lt R_i\le 10^9$

入力

$N$
$r_1$ $R_1$
$\vdots$
$r_N$ $R_N$

出力

操作B を行う回数として考えられる最小値を出力してください。

サンプル

3
1 2
2 3
1 3

1

4
6 28
2 6
82 86
62 66

0

5
6 28
6 28
6 28
6 28
6 28

4