2017.9.27 ACM 选拔赛

C. 吉吉木和木木吉

单点时限: 1.0 sec

内存限制: 256 MB

吉吉木和木木吉在玩一个骰子游戏。他们各自带了一个骰子,这两个骰子六个面向上的概率都是相等的。

吉吉木和木木吉同时抛出它们的骰子,如果他们向上的点数相同,那么他们再扔一次;否则,点数高的那个人赢。

现在分别告诉你吉吉木的骰子和木木吉的骰子上的点数,求吉吉木获胜的概率。

输入格式

第一行六个整数,表示吉吉木的骰子六个面上的点数。

第二行六个整数,表示木木吉的骰子六个面上的点数。

数据保证:

  • 所有点数都是在 $1$ 到 $6$ 之间的。
  • 12 个数字不全相同。

输出格式

输出一个浮点数,表示概率。绝对误差不超过 $10^{-4}$。

样例

Input
1 2 3 4 5 6
1 2 3 4 5 6
Output
0.50000
Input
4 4 4 4 1 1
3 3 3 3 3 3
Output
0.66667