Siz bir krossvord tapmacası üçün kvadrat cədvəl çəkmisiniz və indi onu sözlərlə doldurmalısınız. Bunun üçün krossvordda hər uzunluqda neçə söz olduğunu bilməlisiniz. Bu hesablama üçün proqram yazın.
Giriş faylında bir neçə test var. Hər testin ilk sətrində iki tam ədəd və boşluqla ayrılmış şəkildə verilir — krossvord cədvəlinin ölçüləri (3 \leq N \leq 50, 3 \leq M \leq 50). Bundan sonra sətr gəlir, hər birində simvol var: '.' (boş xana) və 'X' (qara, istifadə olunmayan xana). İçində olan bir sətir testlər toplusunun sonunu bildirir və emal edilməməlidir.
Hər bir test üçün növbəti sətrdə hər uzunluqda sözlərin sayını L-K şəklində, boşluqla ayrılmış və -ə görə artan sırada çıxarın. Burada sözün uzunluğudur (L \geq 2), isə həmin uzunluqda sözlərin sayıdır (K > 0).
Nümunə 1