Плитки исчезают...
Input file: 	TILES2.IN			
Output file: TILES2.OUT			Time limit: 1 sec.

Как известно, Осёл I.A. выложил залежавшейся плиткой весь дворик Ослика Иа-Иа. Ослику это не очень нравится - ведь плитка мешает расти рододендронам. Но... Всё не так плохо - плитка настолько дряная, что уже начала бесследно рассыпаться. Ослик Иа-Иа с удовольствием наблюдает за этим процессом. 

Он заметил, что плитка разрушается в течение одного дня, если ода соединена с внешним миром. Будем говорить, что сторона плитки соединена с внешним миром, если можно провести линию соединяющую плитку с границей дворика, причём эта линия не имеет общих точек ни с одной другой плиткой (то, что плитки состоят из разноцветных квадратиков, в этой задаче роли не играет). 

Изначально плитки лежали в виде квадрата размером NxN плиток. К тому моменту, когда Ослик начал наблюдать за разрушением плиток, часть из них уже разрушилась: ветер, солнце, мыши, кроты, да ещё Ослик вздумал по ним ходить - это слишком серьёзная нагрузка для продукции Осла I.A. С того момента, как Ослик Иа-Иа начал наблюдать за разрушением плиток, он перестал по ним ходить, отгоняет мышей и кротов, да и от ветра и солнца тоже старается как-то плитки уберечь. В итоге плитки разрушаются только от воздействия внешнего мира - тут Ослик бессилен что-либо сделать. Повторю - как только какая-то плитка оказывается соединённой с внешним миром, так плитка разрушается в течение одного дня. Если к началу дня плитка с внешним миром не соединена, то это день плитка переживёт.

Ослику очень интересно узнать, сколько дней он сможет наблюдать за разрушением плиток, и сколько плиток разрушится в последний день наблюдений. Настолько интересно, что ему просто невмоготу ждать.

Напишите программу, которая вычислит эти две величины.

Входные данные. В первой строке входного файла находятся одно натуральное число – значение  N, 2<=N<=500. Каждая из следующих N строк содержит N символов ‘x’ (ASCII 120) или ‘o’ (ASCII 111). ‘x’ соответствует разрушившейся к моменту начала наблюения плитке, ‘o’ – уцелевшей к моменту начала наблюдения. Гарантируется, что к этому моменту найдётся хотя бы одна уцелевшая плитка.

Выходные данные. Выходной файл должен состоять из одной строки. В ней следует выводить два целых числа, разделённых пробелом: первое число – через сколько дней после начала наблюдения все плитки разрушатся; второе – сколько плиток разрушится в последний день. 

Примеры 	TILES2.IN	  TILES2.OUT			TILES2.IN	  TILES2.OUT	
		5		  2 1					7		  2 5
ooooo							ooxxxxx
oxxxo							oooxxxx
oxoxo							xoooxxx
oxxxo							xxoooxx
ooooo							xxxooox
xxxxooo
TILES2.IN	  TILES2.OUT 			xxxxxoo
8		  3 2
oooooooo
oxoxoxoo
ooxoxoxo
oxoxoxoo
ooxoxoxo
oxoxoxoo
ooxoxoxo
oooooooo