給定一個m*n的矩陣A和r*s的矩陣B,其中0 < r ≤ m, 0 < s ≤ n,A、B所有元素值都是小于100的正整數(shù)。求A中一個大小為r*s的子矩陣C,使得B和C的對應元素差值的絕對值之和最小,這時稱C為最匹配的矩陣。如果有多個子矩陣同時滿足條件,選擇子矩陣左上角元素行號小者,行號相同時,選擇列號小者。
輸入格式
第一行是m和n,以一個空格分開。 之后m行每行有n個整數(shù),表示A矩陣中的各行,數(shù)與數(shù)之間以一個空格分開。 第m+2行為r和s,以一個空格分開。 之后r行每行有s個整數(shù),表示B矩陣中的各行,數(shù)與數(shù)之間以一個空格分開。 (1 ≤ m ≤ 100,1 ≤ n ≤ 100)