Дискретная диаграмма Вороного является производной от диаграммы Вороного. Она представляется множеством точек. Каждая из образующих лежит в центре некоторой точки. Каждая точка относится к той образующей, расстояние по Манхетену до которой минимально. Манхетенским расстоянием \textbf{d} между двумя точками (\textbf{x_1}, \textbf{y_1}) и (\textbf{x_2}, \textbf{y_2}) вычисляется по формуле: \textbf{d = |x_1 − x_2| + |y_1 − y_2|} Вам следует найти множество образующих, которые генерируют заданную дискретную диаграмму Вороного. Каждая образующая задается в ней уникальной буквой нижнего регистра, являющейся ее идентификатором. Каждая точка задается идентификатором образующей, к которой она принадлежит. Если точка имеет несколько образующих, находящихся от нее на одинаковом расстоянии, то выбрать следует ту, которая имеет наименьший идентификатор (то есть наименьший символ). \InputFile Входные данные состоят из нескольких тестов. Первая строка каждого теста содержит два целых числа \textbf{W} (\textbf{1} ≤ \textbf{W} ≤ \textbf{32}) и \textbf{H} (\textbf{1} ≤ \textbf{H} ≤ \textbf{32}) - ширину и высоту дискретной диаграммы Вороного. Каждая из следующих \textbf{H} строк состоит из \textbf{W} букв, описывающих дискретную диаграмму Вороного. Каждая буква задает одну точку. Последняя строка содержит два нуля и не обрабатывается. \OutputFile Для каждого теста вывести координаты образующих как показано в примере. Каждая строка, описывающая образующую, должна содержать ее идентификатор, а также \textbf{x}-координату и \textbf{y}-координату. Образующие следует выводить в алфавитном порядке их образующих. Координаты начинаются с нуля, (\textbf{0}, \textbf{0}) является центром точки, находящейся в верхнем левом углу диаграмы. Каждый тест имеет хотя бы одно решение. Если решений несколько, можно вывести любое. После каждого теста следует выводить пустую строку, включая последний тест.