AT_abc421_e [ABC421E] Yacht
Description
$ 5 $ 個の $ 6 $ 面ダイスがあります。どのダイスも各面に書かれた数は $ A_1,\ldots,A_6 $ の $ 6 $ 個であり、各面が出る確率は $ \frac{1}{6} $ です。
あなたはこれらのダイスを使って次の手順で $ 1 $ 人ゲームを行います。
1. $ 5 $ 個のダイスを全て振り、その結果を見て、好きな個数( $ 0 $ 個でもよい)のダイスを**キープ**する。
2. キープされていないダイスを全て振り直し、その結果を見て、振り直したダイスのうち好きな個数( $ 0 $ 個でもよい)のダイスを追加でキープする。**前のステップでキープしたダイスはキープしたままとなる**。
3. キープされていないダイスを全て振り直し、その結果を見る。
4. 好きな数 $ X $ を選ぶ。 $ 5 $ 個のダイスのうち $ X $ の目が出ているダイスの個数を $ n $ として、このゲームの得点は $ nX $ 点となる。
ゲームの得点の期待値を最大化するように行動するときの、ゲームの得点の期待値を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ A_1 $ $ A_2 $ $ A_3 $ $ A_4 $ $ A_5 $ $ A_6 $
Output Format
答えを出力せよ。真の解との相対誤差または絶対誤差が $ 10^{-5} $ 以下のとき正解とみなされる。
Explanation/Hint
### Sample Explanation 1
例えばゲームは次のように進行します。(最適な行動とは限りません)
1. $ 5 $ 個のダイスを全て振り、それぞれ $ 3,3,1,5,6 $ の目が出る。 $ 3 $ の目が出た $ 2 $ 個のダイスをキープする。
2. キープされていない $ 3 $ 個のダイスを振り、それぞれ $ 6,6,2 $ の目が出る。 $ 6 $ の目が出た $ 2 $ 個のダイスを追加でキープする。
3. キープされていない $ 1 $ 個のダイスを振り、 $ 4 $ の目が出る。
4. $ X $ として $ 6 $ を選ぶ。 $ 5 $ 個のダイスの出目はそれぞれ $ 3,3,6,6,4 $ なので、 $ 6 $ の目が出ているダイスの個数は $ 2 $ であり、このゲームの得点は $ 12 $ となる。
このケースでは最適に行動した場合の期待値は $ \frac{143591196865}{9795520512}=14.6588633742\ldots $ となります。
### Sample Explanation 2
ダイスは同じ値が書かれた面を持つことがあります。
### Constraints
- $ A_i $ は $ 1 $ 以上 $ 100 $ 以下の整数