分数: 300 点
问题陈述
有一个 3\times3 网格之间有数字 1 和 9,包含在内,写在每个方块中。广场位于 i从顶部开始的第行和 j左起第 列 (1\leq i\leq3,1\leq j\leq3) 包含号码 c _ {i,j}.
相同的数字可以写在不同的方格中,但不能写在垂直、水平或对角线连续的三个单元格中。 更准确地说,可以保证 c _ {i,j} 满足以下所有条件。
- c _ {i,1}=c _ {i,2}=c _ {i,3} 不适用于任何 1\leq i\leq3.
- c _ {1,j}=c _ {2,j}=c _ {3,j} 不适用于任何 1\leq j\leq3.
- c _ {1,1}=c _ {2,2}=c _ {3,3} 不成立。
- c _ {3,1}=c _ {2,2}=c _ {1,3} 不成立。
Takahashi 将看到每个单元格中以随机顺序写入的数字。 他会得到 失望 当存在满足以下条件的线(垂直、水平或对角线)时。
- 他看到的前两个方格包含相同的数字,但最后一个方格包含不同的数字。
求高桥看到所有方格中的数字而不感到失望的概率。
约束
- c _ {i,j}\in\lbrace1,2,3,4,5,6,7,8,9\rbrace\ (1\leq i\leq3,1\leq j\leq3)
- c _ {i,1}=c _ {i,2}=c _ {i,3} 不适用于任何 1\leq i\leq3.
- c _ {1,j}=c _ {2,j}=c _ {3,j} 不适用于任何 1\leq j\leq3.
- c _ {1,1}=c _ {2,2}=c _ {3,3} 不成立。
- c _ {3,1}=c _ {2,2}=c _ {1,3} 不成立。
输入
输入由标准输入按以下格式给出:
c _ {1,1} c _ {1,2} c _ {1,3}
c _ {2,1} c _ {2,2} c _ {2,3}
c _ {3,1} c _ {3,2} c _ {3,3}
输出
打印一行,其中包含高桥看到所有方格中的数字而不会失望的概率。 如果与真实值的绝对误差最多为,则您的答案将被视为正确 10 ^ {-8}.
示例输入 1
3 1 9 2 5 6 2 7 1
示例输出 1
0.666666666666666666666666666667
例如,如果高桥看到 c _ {3,1}=2,c _ {2,1}=2,c _ {1,1}=3 按照这个顺序,他会失望的。

另一方面,如果高桥看到 c _ {1,1},c _ {1,2},c _ {1,3},c _ {2,1},c _ {2,2},c _ {2,3},c _ {3,1},c _ {3,2},c _ {3,3} 按照这个顺序,他将看到所有数字而不会失望。
高桥看到所有数字而不失望的概率是 \dfrac 23。 如果与真实值的绝对误差最多为,则您的答案将被视为正确 10 ^ {-8},因此输出如 0.666666657 和 0.666666676 也将被接受。
示例输入 2
7 7 6 8 6 8 7 7 6
示例输出 2
0.004982363315696649029982363316
示例输入 3
3 6 7 1 9 7 5 7 5
示例输出 3
0.4