問題文

水槽に金魚が $N$ 匹います。それぞれの金魚には $1$ から $N$ までの番号が振られていて, 金魚 $i$ の価値は $V_i$ です。

あなたはポイと呼ばれる金魚をすくう道具を $M$ 個持っています。 魚をポイですくおうとすると $P$ ％の確率で破れ, $100-P$ ％の確率ですくえます。 一度破れたポイをもう一度使うことはできません。

あなたはすべての金魚をすくい終わるか, すべてのポイが破れるまで以下の行動を続けます。

• まだ破れていないポイで, まだすくえていない好きな金魚をすくおうとする。

あなたはすくった金魚の価値の和の期待値が最大になるように行動します。 このとき, この期待値は常に既約分数 $\frac{A}{B}$ の形で表すことができます。 $B$ の $(\mathrm{mod}{10}^9+7)$ での逆元を $B^{-1}$ として, $A\times B^{-1}(\mathrm{mod}{10}^9+7)$ を求めてください。

入力

$N$ $M$ $P$
$V_1$ $V_2$ ... $V_N$

• $1\le N\le {10}^5$
• $1\le M\le {10}^5$
• $0\le P\le 100$
• $1\le V_i\le {10}^9$
• 入力はすべて整数

出力

$1$ 行に答えを出力せよ。

サンプル

2 1 50
100 50

500000066

1 100 99
100

977688169

4 1 0
3 1000 30 300

1333