100800 - 二维数组比较
比较两个m行n列的二维数组,输出其相似度。相似度按如下方法计算:同一位置上相同数字的总个数k与m*n之比。
Input
第一行,用单个空格分隔的两个正整数,分别表示m和n。
接下来m行每行有用单个空格分隔的n个数字,表示第一个数组。
接下来m行每行有用单个空格分隔的n个数字,表示第二个数组。
对于100%的数据:
0 \le 数组元素 \le 9 ;
1\le m,n \le 1\cdot 10^2 。
Output
一行,以a/b的形式表示的最简分数,即图像相似度。
Examples
Input
3 3 0 0 0 1 1 1 0 0 0 0 1 0 0 1 0 0 1 0
Output
5/9
Hint
1/1为最简分数。