Yapon krossvordu

Финес və Fərb öz qəzetlərini çap etməyə qərar verdilər. Artıq demək olar ki, hər şey hazırdır, yalnız qəzetin sonuna bir tapmaca əlavə etmək qalır. Uşaqların seçimi yapon krossvorduna düşdü.

Xatırladaq ki, yapon krossvordu qara-ağ hüceyrəli şəkil əldə etməyi hədəfləyən bir tapmacadır, ölçüsü n * m. Yapon krossvordunda n * m ölçülü boş sahə var, bəzi hüceyrələri qara rəngə boyamaq lazımdır. Sahənin hər bir sıranın solunda rəqəmlər ardıcıllığı yazılıb. Bu rəqəmlər həmin sırada soldan sağa doğru qara hüceyrə seqmentlərinin uzunluqlarına uyğundur. Eyni şəkildə, hər sütunun üstündə həmin sütunda yuxarıdan aşağıya doğru qara seqmentlərin uzunluqlarına uyğun rəqəmlər ardıcıllığı yazılıb.

Fin və Fərb krossvordun həlli nəticəsində alınmalı olan şəkli seçdilər. Onlara sətirlərin solunda və sütunların üstündə yazılmalı olan rəqəmlər ardıcıllığını tapmaqda kömək edin.

Giriş məlumatları

Birinci sətirdə iki tam ədəd n və m (1 ≤ n, m ≤ 100) - şəkilin ölçüləri verilir.

Növbəti n sətirdə m simvol şəkilin təsviri verilir. Ağ rəng "." simvolu ilə, qara isə "#" simvolu ilə göstərilir.

Çıxış məlumatları

Əvvəlcə yapon krossvordunun sətirlərini yuxarıdan aşağıya təsvir edən n sətir çıxarın. Hər biri bu sətirdəki rəqəmlərin sayından başlamalı və sonra həmin rəqəmlər sadalanmalıdır.

Daha sonra yapon krossvordunun sütunlarını soldan sağa təsvir edən m sətir çıxarın. Hər biri bu sütundakı rəqəmlərin sayından başlamalı və sonra həmin rəqəmlər sadalanmalıdır.

Rahatlıq üçün əlavə sətir keçidləri çıxara bilərsiniz.