問題文

整数 $A_1,\dots ,A_N$ と正の整数 $B_1,\dots ,B_N$ を用いて,実数を定義域とする関数 $f$ を
${\displaystyle f(X)=\sum _{i=1}^N{B}_i|X-A_i|}$
とする.このとき, $f$ を最小にする実数 $X$ とそのときの$f(X)$を求めよ.

ただし,実数を定義域とする関数 $g$ を最小にする実数 $Y$ とは,任意の実数 $Z$ に対して, $g(Y)\le g(Z)$ を満たすことである. この問題の制約下で, $f$ を最小にする実数は少なくとも1つは存在することが示せる. なお, $f$ を最小にする実数が2つ以上存在する場合も考えられるが,その場合はそのうちの1つを出力すれば良い.

また,この問題において制約下では最小値が整数であることが示される.

注意

制約

• $1\le N\le 2\times {10}^5$
• $-{10}^6\le A_i\le {10}^6$
• $1\le B_i\le {10}^6$
• 入力は全て整数である.

入力

$N$
$A_1{A}_2\dots A_N$
$B_1{B}_2\dots B_N$

出力

$f$ を最小にする $X$ とその時の $f(X)$ を出力せよ.なお,この2つの数字は空白区切りとし,最後に改行すること.

サンプル

1
0
1

0 0

3
1 2 3
1 2 3

2 4

10
1 1 2 3 5 8 13 21 34 55
1 2 3 4 5 1 2 3 4 5

7.5 462