← 查看本卷题目 第 134 / 378 题

画布裁剪

1 秒 / 测试点 · 512 MiB · 38 个测试点。

题目描述

小 A 在高为 hh 宽为 ww 的矩形画布上绘制了一幅画。由于画布边缘留白太多,小 A 想适当地裁剪画布,只保留画的主

体。具体来说,画布可以视为 hh 行 ww 列的字符矩阵,其中的字符均为 ASCII 码位于 33∼12633\sim126 之间的可见字符,小 A

只保留画布中由第 x1x_{1} 行到第 x2x_{2} 行、第 y1y_{1} 列到第 y2y_{2} 列构成的子矩阵。

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

输入格式

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

第二行,四个正整数 x1,x2,y1,y2x_{1},x_{2},y_{1},y_{2},表示保留的行列边界。

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

输出格式

输出共 x2−x1+1x_{2}-x_{1}+1 行,每行一个长度为 y2−y1+1y_{2}-y_{1}+1 的字符串,表示裁剪后的画布。

输入样例 1

3 52 2 2 4......>_<......

输出样例 1

>_<

输入样例 2

5 51 2 3 4AbCdEfGhIkLmNoPqRsTuVwXyZ

输出样例 2

CdhI

数据范围

对于所有测试点,保证 1≤h,w≤1001\le h,w\le 100,1≤x1≤x2≤h1\le x_{1}\le x_{2}\le h,1≤y1≤y2≤w1\le y_{1}\le y_{2}\le w。