题目背景

暂无

题目描述

给出一个$n*m$的由.和#构成的图像， $k$ 次询问，求包含 $x1,y1$ 和 $x2,y2$ 两点的最小矩形中所包含的完整图像。

输入格式

第一行三个整数 $n,m,k$ 。

接下来 $n$ 行 $m$ 列，表示给出的图像。（#为正规图像，.为空白）

接下来 $k$ 行，每行四个数$x1,y1,x2,y2$

输出格式

共 $k$ 组输出，每组为包含 $x1,y1$ 和 $x2,y2$ 两点的最小矩形中所包含的完整图像

注意要完整图像，图像边缘不能有空行和空列。

测试样例

3 4 2
##..
#.#.
.###
1 1 2 2
2 3 3 2

##
#
 #
###

4 4 2
....
.##.
.#.#
...#
3 1 1 2
4 4 3 3

##
#
#
#

数据规模与约定

对于 $20\%$ 的数据， $n,m\le 50$

对于 $100\%$ 的数据， $n,m\le 500，k\le 20$