Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Девочка Вика обожает строить снеговиков. Вчера как раз насыпало много-много снега и Вика готова приступать к работе.
Поскольку Вика с семьей живет в очень культурном районе, у них есть негласное правило: двор делится на участки, чтоб получилось N на M участков, а дальше каждая семья уже может занять ровно столько участков, сколько им нужно.
Сегодня Вика поставила себе цель: сделать самого большого снеговика, которого только позволит ей построить пространство во дворе, для этого она придумала следующий алгоритм:
Сначала она находит и занимает три группы пустых участков (группа участков – участки, которые имеют общую сторону)
После чего на каждой группе участков она начинает катать по снежному кому, сначала по периметру, постепенно смещаясь в центр. Таким образом она создаёт три огромных снежных кома, собирая весь снег с групп участков.
С этим Вика как раз заканчивает к вечеру, когда с работы приходит её папа и помогает ей поставить получившиеся шары друг на друга.
А теперь давайте перенесемся обратно в начало дня, когда отец, одновременно с Викой, выходит из дома на работу. Он быстрым взглядом оценивает ситуацию во дворе, чтоб заранее понять, какого размера (в участках) получатся снежные комы у его дочки и в течении дня морально готовится к этому.
Помогите папе Вики посчитать, какие же получатся снежные комы у его дочки к концу дня.
Входные данные: N, M – размеры двора (3≤N,M≤200), далее N строк, в каждой из которых M символов. Символ ‘.’ означает, что участок свободен, а любой кроме точки сигнализирует о том, что на участке уже кто-то находится.
Выходные данные: Три числа через пробел – размеры самых больших возможных снежных комов (в участках)
Пример входных данных:
Для отправки решений необходимо выполнить вход.
|