さて、Paken島の人々は、学校対抗戦に各校 2 人しか出られないことは問題であると考え学校対抗戦のルールを改めることにしました。(school competition 1)

anmichi校に通う N 人の生徒のうち i 番目の人のレーティングは A_i、sanada校に通う M 人の生徒のうち j 番目の人のレーティングは B_j です。
ここで、以下のようなルールがあります。

• 両校ともAチームとBチームの 2 チームに分かれ、anmichi校のAチームとsanada校のAチーム、anmichi校のBチームとsanada校のBチームがそれぞれ対決する。
• 両校ともに、Aチームに所属する生徒のレーティングの総和は、Bチームに所属する生徒のレーティングの総和よりも真に大きくなければならない。
• 2 チームが対決するとき、チームに所属する生徒のレーティングの総和が大きいチームが勝つ。また、レーティングの総和が等しい場合は引き分けとなる。
• どのチームにも 1 人以上の生徒がいなくてはならない。
• AチームとBチーム両方に所属する生徒がいてはならず、AチームとBチームどちらにも所属しない生徒がいてもならない。

anmichi校は、sanada校にAチームBチーム両方で勝ちたいです。そこで、最善にチーム分けをしたときに両チームとも勝てる確率を求めてください。
なお、sanada校のチーム分けは、上の条件を満たす分け方をすべて挙げた上でその中から等確率で選ぶものとします。
ただし、ある 2 つのsanada校のチーム分けが異なるとは、一方の分け方で所属するチームともう一方の分け方で所属するチームが異なる生徒が存在することを指します。
また、anmichi 校、sanada 校の両校において、1 通り以上のチーム分けの組合せが存在することが保証されています。

制約

• 入力は全て整数である。
• 2\leq N,M \leq 20
• 0 \leq A_i,B_i \leq 10^{9}
• anmichi 校, sanada 校の両校において、条件を満たすチーム分けが 1 通り以上存在する。

入力例1

2 2
3 2
4 1

出力例1

0.0000000000

anmichi校はAチームには 1 番目の生徒、Bチームには 2 番目の生徒が出ます。
また、sanada校はAチームには 1 番目の人、Bチームには 2 番目の人が出ます。
この場合、Bチームは勝てますがAチームは勝てないので、AチームBチーム両方で勝つ確率は 0 です。

出力例2

1.0000000000

anmichi校はAチームには2番目の人、Bチームには1番目の人が出ます。
また、sanada校のチーム分けの仕方は以下の 2 通り存在します。

• Aチームには 1, 3 番目の人、Bチームには 2 番目の人が出る。
• Aチームには 2, 3 番目の人、Bチームには 1 番目の人が出る。