Задача . B. Кабинет президента

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

План комнаты президента представляет собой матрицу из n строк и m столбцов. Каждая клетка плана либо пуста, либо содержит часть стола. Цвет стола задается прописной буквой латинского алфавита, которая обозначает цвет. Пустая клетка обозначается символом «точка» («.»).