Voronovun diskret diaqramı Voronov diaqramının törəməsidir. O nöqtələr çoxluğu ilə ifadə olunur. Hər bir təşkiledici hər hansı bir nöqtənin mərkəzində yerləşir. Hər bir nöqtə o təşkilediciyə aiddir ki, Manxetenə görə ona görə məsafəsi minimum olsun. İki (\textbf{x_1}, \textbf{y_1}) və (\textbf{x_2}, \textbf{y_2}) nöqtələri arasındakı \textbf{d} Manxeten məsafəsi növbəti düsturla hesablanır: \textbf{d = |x_1 − x_2| + |y_1 − y_2|} Sizdən verilmiş Voronovun diskret diaqramını hasil edən təşkiledicilər çoxluğunu tapmaq tələb olunur. Ondakı hər bir təşkiledici onun işarəsi olan kiçik hərflərlə verilir. Hər bir nöqtə onun aid olduğu təşkiledicisinin adı ilə verilir. Əgər nöqtənin ondan eyni məsafədə olan bir neçə təşkiledicisi olarsa, onda o nöqtəni seçmək lazımdır ki, adı ən kiçik olsun (yəni, ən kiçik simvol olsun). \InputFile Giriş verilənləri bir neçə testi ehtiva edir. Hər bir test iki \textbf{W} (\textbf{1} ≤ \textbf{W} ≤ \textbf{32}) və \textbf{H} (\textbf{1} ≤ \textbf{H} ≤ \textbf{32}) tam ədədlərini -- Voronovun diskret diaqramının genişliyini və yüksəkliyini ehtiva edir. Hər bir növbəti \textbf{H} sətir Voronovun diskret diaqramını ifadə edən \textbf{W} hərfdən ibarətdir. Hər bir hərf bir nöqtəni verir. Sonuncu sətir iki sıfır ehtiva edir və emal edilmir. \OutputFile Hər bir test üçün təşkiledicilərin koordinatlarını nümunədə göstərildiyi kimi verməli. Təşkiledicini ifadə edən hər bir sətir onun adını, həmçinin \textbf{x} və \textbf{y} koordinatlarını ehtiva etməlidir. Təşkilediciləri onların təşkiledicilərinin adlarının əlifba sırasına görə vermək lazımdır. Koordinatlar sıfırdan başlayır, (\textbf{0}, \textbf{0}) diaqramın yuxarı sol küncündə yerləşən nöqtənin mərkəzinin koordinatıdır. Hər bir testin heç olmasa bir həlli var. Əgər bir neçə həll olarsa, onlardan hər hansı birini vermək olar. Sonuncu test də daxil olmaqla hər bir testdən sonra boş sətir vermək lazımdır.