Reverse Nonogram#6216
Bir Nonogram tapmacası bir şəbəkə üzərində oynanır. Şəbəkə əvvəlcə boşdur. Şəbəkənin yan və üst tərəfindəki rəqəmlər, şəbəkə kvadratlarının necə doldurulmalı olduğunu göstərir. Rəqəmlər, hər hansı bir sıra və ya sütunda doldurulmuş kvadratların neçə fasiləsiz sıra olduğunu bildirir. Məsələn, "4 8 3" ipucu, ardıcıl qruplar arasında ən azı bir boş kvadrat olmaqla, dörd, səkkiz və üç doldurulmuş kvadrat dəstləri olduğunu bildirir. Budur kiçik bir nümunə və onun həlli.
Siz geriyə doğru işləyəcəksiniz. Verilmiş bir Nonogram həllinə əsasən, şəbəkənin yan və üst tərəfində olmalı olan rəqəmləri istehsal edin.
Girişdə bir neçə test halı olacaq. Hər bir test halı şəbəkənin ölçüsünü göstərən bir tam ədəd n (2 ≤ n ≤ 100) ilə başlayacaq. Növbəti n sətirin hər biri tam olaraq n simvola malik olacaq, ya boş kvadrat üçün '.', ya da doldurulmuş kvadrat üçün 'X'.
Giriş bir 0 olan bir sətirlə bitəcək.
Hər bir test halı üçün 2n sətir çıxış verin. İlk n sətir yuxarıdan aşağıya doğru sətirlər üçün rəqəmləri təmsil edir. Növbəti n sətir soldan sağa doğru üst tərəfdəki rəqəmləri təmsil edir. Əgər hər hansı bir sıra və ya sütunda heç bir kvadrat doldurulmayıbsa, 0 çıxarın. Eyni sətirdəki rəqəmlər arasında bir boşluq qoyun. Heç bir sətirdə baş və ya son boşluqlar çıxarmayın. Heç bir çıxış sətiri arasında boş sətirlər çıxarmayın.
Nümunə 1