#89. 默契的游戏

默契的游戏

题目描述

NaecoYpek 已经认识很久了。这天,Naeco 想和 Ypek 玩一个小游戏,看看他们之间的默契值有多少。

这个游戏很简单,Naeco 会事先准备两张大小完全相同,nnmm 列的方格纸,一张给 Ypek,另一张则留给自己,两人互相看不到对方的方格纸。

在方格纸上的每个格子里,两人可以选择打钩或者留空。在双方都操作完自己的方格纸后,将两张方格纸的每个格子逐一对照,如果都打了钩或者都留了空,则两人的默契度 +1+1,最后将默契度除以格子总数,即可得到两人的默契值。

现在给你两张方格纸的大小以及具体内容,请你求出 NaecoYpek 的默契值。

输入格式

第一行包含两个整数 nnmm,表示方格纸的行数和列数,中间用单个空格隔开。

接下来包含 nn 行,第 ii 行包含 mm 个数 ai,ja_{i,j},代表 Naeco 的方格纸。若 ai,ja_{i,j}00 则代表该格留了空,为 11 则代表该格打了钩,相邻两个数之间用单个空格隔开。

同样地,接下来的 nn 行,第 ii 行包含 mm 个数 bi,jb_{i,j},代表 Ypek 的方格纸,相邻两个数之间用单个空格隔开。

输出格式

输出包含一个实数,代表两人的默契值(以百分比的形式给出,不包含百分号),精确到小数点后两位。

3 3
1 0 1
0 0 1
1 1 0
1 1 0
0 0 1
0 0 1
44.44

数据规模与约定

对于全部的测试点,保证 1n,m1001 \leq n, m \leq 1000ai,j,bi,j10 \leq a_{i, j}, b_{i, j} \leq 1