問題文

Naomiは、とあるアクションゲームをしている。

そのゲームでは、\(N\)個\((1\)から番号がふられている）のステージがありそれぞれ難易度が設定されている。
さらに、それぞれのステージは、先に指定されたステージをクリアしていると難易度が半分になるという仕組みになっている。

選んだステージは必ずクリアできるとし、すべてのステージをクリアすると考える。
この時、任意の順番でステージを選べるとして、各ステージの難易度の合計が最小になるように、ステージを選ぶとしたとき、その難易度の合計を求めてください。

答えは小数になることもあるが、小数第一位まで求めるとして、丸め誤差などの誤差はないように求めてください。

入力

\(N\)
\(L_1\ S_1\)
\(L_2\ S_2\)
\(\dots\)
\(L_i\ S_i\)
\(\dots\)
\(L_N\ S_N\)

$1$行目には、そのゲームのステージ数を表す整数値\(N\ (1 \leq N \leq 100)\)が与えられます。
\(2\)行目以降の、各\(i\ (1 \leq i \leq N)\)行目は\(i\)番目のステージの特徴を表している。
難易度を表す整数値\(L_i\ (1 \leq L_i \leq 100)\)とすでにクリアしていると難易度が半分になるステージの番号\(S_i\ (1 \leq S_i \leq N)\)が半角スペース区切りで与えられる。

出力

答えの数値を文字列として出力してください。
答えは小数になることもあるが、小数第一位まで求めるとして、丸め誤差などの誤差はないように求めてください。
最後に改行してください。

サンプル

3
5 2
8 3
3 1

9.5

2
4 2
4 1

6.0

5
5 1
8 3
3 2
6 5
9 4

22.5

15
1 2
2 1
3 3
4 6
5 4
6 5
7 5
8 7
9 7
10 7
11 15
12 14
13 15
14 11
15 15

71.5