题目描述
刘老师拿到一幅 的字符图。图中存在整数 ,满足 、:当且仅当行号在 到 之间且列号在 到 之间时,该格为 #,其余格全为 .。也就是说,所有黑格恰好组成一个非空实心矩形。
需要找出这个矩形最上、最下、最左、最右的行列编号 。
输入格式
输入 行,每行一个长度为 、只含 # 和 . 的字符串。
输出格式
第一行输出 和 。
第二行输出 和 。
..........
..........
..........
..........
...######.
...######.
...######.
...######.
..........
..........
5 8
4 9
..........
..#.......
..........
..........
..........
..........
..........
..........
..........
..........
2 2
3 3
##########
##########
##########
##########
##########
##########
##########
##########
##########
##########
1 10
1 10
样例解释
- 样例 1 扫描全部黑格后,最小和最大行号组成 ,最小和最大列号组成 。
- 样例 2 的矩形只有一行,因此 。
- 样例 3 的矩形只有一列,因此 。
数据范围与约定
- 输入保证黑格恰好组成一个非空实心矩形