背景

GESP四级真题(202506)

描述

⼩ A 在⾼为 $h$ 宽为 $w$ 的矩形画布上绘制了⼀幅画。由于画布边缘留⽩太多，⼩ A 想适当地裁剪画布，只保留画的主体。具体来说，画布可以视为 $h$ ⾏ $w$ 列的字符矩阵，其中的字符均为 ASCII 码位于 33 ~ 126 之间的可见字符，⼩ A 只保留画布中由第 $x_1$ ⾏到第 $x_2$ ⾏、第 $y_1$ 列到第 $y_2$ 列构成的⼦矩阵。

⼩ A 将画布交给了你，你能帮他完成画布的裁剪吗？

格式

输入

第⼀⾏，两个正整数 $h,w$ ，分别表⽰画布的⾏数与列数。

第⼆⾏，四个正整数 $x_1, x_2, y_1, y_2$ ，表⽰保留的⾏列边界。

接下来 $h$ ⾏，每⾏⼀个长度为 $w$ 的字符串，表⽰画布内容。

输出

输出共 $x_2 - x_1 + 1$ ⾏，每⾏⼀个长度为 $y_2 - y_1 + 1$ 的字符串，表⽰裁剪后的画布。

样例

3 5
2 2 2 4
.....
.>_<.
.....

>_<

5 5
1 2 3 4
AbCdE
fGhIk
LmNoP
qRsTu
VwXyZ

Cd
hI

数据规模

对于所有测试点，保证 $ 1 \le h, w \le 100, 1 \le x_1 \le x_2 \le h, 1 \le y_1 \le y_2 \le w $。

限制

时间限制：1.0 s

空间限制：512.0 MB