100800 - 二维数组比较

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

26

提交次数

56

比较两个mn列的二维数组,输出其相似度。相似度按如下方法计算:同一位置上相同数字的总个数km*n之比。

Input

第一行,用单个空格分隔的两个正整数,分别表示mn

接下来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为最简分数。