Krossvord#505

Krossvord

1 saniyə
64 meqabayt
Çox asan

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ş

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.

Çıxış

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ələr

Nümunə 1

Loading
Loading