Мальчик Ваня очень любит рисовать. Недавно он купил прямоугольный лист клетчатой бумаги из n строк и m столбцов. Ваня заштриховал на нём некоторые клетки. Увидев свой шедевр, он решил поделиться им со своим старшим братом, который живёт во Флатландии. Теперь Ване надо послать картину по почте, но в связи с мировым финансовым кризисом и высокими ценами на нефть, он хочет сделать это, потратив как можно меньше денег. За каждую отосланную клеточку бумаги (независимо от того заштрихована клетка или нет) Ваня должен заплатить 3.14 бурлей. Помогите Ване вырезать из шедевра прямоугольник наименьшей стоимости, содержащий все зашрихованные клетки. Стороны прямоугольника должны быть параллельны сторонам листа бумаги.
Выходные данные
Выведите искомый наименьший по стоимости прямоугольник. Смотрите примеры выходных данных для уточнения формата вывода.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6 7
.......
..***..
..*....
..***..
..*....
..***..
|
***
*..
***
*..
***
|
|
2
|
3 3
***
*.*
***
|
***
*.*
***
|