Krossvord
Krossvord üçün bir şəbəkə hazırlamısınız və indi onu sözlərlə doldurmalısınız. Bunun üçün, krossvordda müəyyən uzunluqda neçə söz olduğunu bilmək lazımdır. Bu hesablamaları yerinə yetirən bir proqram yazın.
Giriş verilənləri
Giriş faylında bir neçə test var. Hər testin ilk sətirində boşluqla ayrılmış iki tam ədəd N və M verilir - krossvord şəbəkəsinin ölçüləri (3 ≤ N ≤ 50, 3 ≤ M ≤ 50). Sonra N sətir gəlir, hər biri M simvolu '.' (boş hüceyrə) və 'X' (qara, istifadə olunmayan hüceyrə) ehtiva edir. "0 0" ehtiva edən sətir testlər dəstinin sonunu bildirir və işlənmir.
Çıxış verilənləri
Çıxış faylında hər test üçün sözlərin sayını hər uzunluq üçün L−K şəklində artan L sırasıyla boşluqla ayıraraq verin, burada L - sözün uzunluğu (L ≥ 2), K - belə uzunluqda sözlərin sayı (K > 0).