Description

琪露诺对照世界名画进行了一个模仿绘画。如果她的画作与名画相似度过高，会被说成是抄袭。而相似度过低，则会受到琪露诺自身绘画天赋的影响，导致很难看。我们可以把两幅画都转化为01像素矩阵。如果两幅画在相同像素位置标的点相同，则该像素点认定为相似。相似的相似点越多，则相似度越高，请你编写程序，算算看琪露诺的画作和世界名画的相似度是多少？

Format

Input

一行两个整数n和m，表示画作大小(n,m<=500)；

接下来两个n*m的01矩阵，第一个矩阵为名画，第二个是琪露诺的画作。

Output

一个保留两位小数的百分数，表示相似度。

Samples

3 3
1 0 1
0 0 1
1 1 0
1 1 0
0 0 1
0 0 1

44.44%

Limitation

1s, 1024KiB for each test case.