問題文

雪男くんと雪女さんの二人は、チームを組んで競技プログラミングのコンテストに出ることになりました。
コンテストに出るにあたり二人は必死に研鑽を積んで、

• 問題文を一瞥した瞬間にそれぞれが問題を解くのに必要な秒数を正確に知る能力
• あらゆる競技プログラミングの問題を $10^3$ 秒以内に正解する能力

さあコンテストが始まりました。
今回二人が参加するコンテストには問題が $N$ 問あります。
コンテストが始まった瞬間、$N$ 問の問題すべてを一瞥した雪男くんと雪女さんは、 各問題 $i$ について、雪男くんが解くのにかかる時間 $A_i$ (秒)と、雪女さんが解くのにかかる時間 $B_i$ (秒)を把握しました。

• 二人は並列で問題を解いていきます
• 一人の人が複数の問題を並列に解くことはしません
• 一つの問題を二人が同時に解くことはしません
• 二人とも、自分が担当する問題を順に、間隔を空けずに解いていきます

$N$
$A_1$ $B_1$
$A_2$ $B_2$
$\vdots$
$A_N$ $B_N$

3
45 50
20 80
40 15

60

5
600 100
700 100
800 100
900 100
1000 100

500