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