#214. 画布裁剪

画布裁剪

题目描述

小 A 在高为 hh 宽为 ww 的矩形画布上绘制了一幅画。由于画布边缘留白太多,小 A 想适当地裁剪画布,只保留画的主体。具体来说,画布可以视为 hhww 列的字符矩阵,其中的字符均为 ASCII 码位于 3312633 \sim 126 之间的可见字符,小 A 只保留画布中由第 h1h_1 行到第 h2h_2 行、第 w1w_1 列到第 w2w_2 列构成的子矩阵。

小 A 将画布交给了你,你能帮他完成画布的裁剪吗?

输入格式

第一行,两个正整数 h,wh, w,分别表示画布的行数与列数。

第二行,四个正整数 h1,h2,w1,w2h_1, h_2, w_1, w_2,表示保留的行列边界。

接下来 hh 行,每行一个长度为 ww 的字符串,表示画布内容。

输出格式

输出共 h2h1+1h_2 - h_1 + 1 行,每行一个长度为 w2w1+1w_2 - w_1 + 1 的字符串,表示裁剪后的画布。

输入输出样例

3 5
2 2 2 4
.....
.>_<.
.....
>_<
5 5
1 2 3 4
AbCdE
fGhIk
LmNoP
qRsTu
VwXyZ
Cd
hI

说明/提示

对于所有测试点,保证 1h,w1001 \leq h, w \leq 1001h1h2h1 \leq h_1 \leq h_2 \leq h1w1w2w1 \leq w_1 \leq w_2 \leq w