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