给定一个 $n \times n$ 的矩阵 $a$，在该矩阵中找到一个 $k \times k$ 的子矩阵，使该子矩阵所有元素的中位数（也就是第 $\left\lfloor\frac{k^2}{2}\right\rfloor +1$ 大的元素的值）在所有 $k \times k$ 子矩阵中最小。输出该中位数的值。

第一行两个整数 $n,k \ (1 \leq k \leq n \leq 800)$。

接下来 $n$ 行每行 $n$ 个整数，表示矩阵 $a \ (0 \leq a_{i,j} \leq 10^9)$。

输出一个整数，表示答案。

有四个 $k \times k$（也就是 $2 \times 2$）的子矩阵，这四个子矩阵的中位数（也就是第 $\left\lfloor\frac{2^2}{2}\right\rfloor +1=3$ 大的元素）分别是 $5,7,5,4$，所以最小值为 $4$。