Piggy 想要在公园内选择一个面积为K×K 的矩形区域，并且该区域内所有正方形的高度的中位数最小。如果边长是 KK 的正方形，内部的元素个数就是K×K。第一行两个整数，分别代表公园的边长 N , 选择区域的边长 K。

下面的 N行，N列，表示每一块小正方形的高度 A[i][j].按题意，输出 K K×K 区域内的最小中位数。 样例 输入 3 2 1 7 0 5 8 11 10 4 2 输出 4 输入 3 3 1 2 3 4 5 6 7 8 9 输出 5 对于 100%100% 的数据，1 \leq K \leq N \leq 8001≤K≤N≤800，0 \leq A_{i,j} \leq 10^90≤A i,j ​ ≤10 9 。