Elm!
Xoş gəlmisiniz, xanımlar və cənablar, Aperture Science-ə. Astronavtlar, Müharibə Qəhrəmanları, Olimpiyaçılar — siz buradasınız, çünki biz ən yaxşıları istəyirik və siz də eləsiniz. Beləliklə, elmi işlərə başlamağın vaxtıdır.
İndi, hər birinizdən bu düymələrdən birinin üzərində dayanmağınızı istəyirəm. Çox yaxşı, burada böyük irəliləyiş əldə edirik. İndi bunu yenidən edək. Ah, gəl, eyni düymənin üzərində dayanma! Hərəkət edin, insanlar! Xeyr, xeyr, bu düymə yalnız Astronavtlar üçündür, siz kimsiniz bilirsiniz. Nə?! Deyirsiniz ki, mənim istədiyim hər şeyi edə bilməzsiniz? Yaxşı, başdan başlayaq. Siz orada, Proqramçı, bunun neçə dəfə edilə biləcəyini hesablayın. Və tez olun, daha çox elmi işlərimiz var...
Giriş verilənləri
Girişdə bir neçə test halı olacaq. Hər bir halın ilk sətri təcrübədə iştirak edən insanların (və düymələrin) sayını verən n (2 ≤ n ≤ 80) olacaq. Növbəti n sətir hər biri n simvolu ehtiva edəcək. Əgər i-ci sətrin j-ci simvolu Ydirsə, bu, i-ci şəxsin j-ci düymənin üzərində dayana biləcəyini göstərir (əks halda Ndir). Girişin son sətri 0 olacaq.
Çıxış verilənləri
Hər bir test halı üçün, hər kəsin düymələrin üzərində dayanması üçün maksimum k dəfə çıxış edin ki, heç kim eyni düymənin üzərində bir dəfədən artıq dayanmasın (Bu 0 ola bilər). Bundan sonra, k sətir çıxış edin. Hər bir sətir n tam ədədlərdən ibarət olmalıdır, hər biri boşluqla ayrılmış, burada i-ci tam ədəd i-ci düymənin üzərində hansı şəxsin dayandığını göstərir. Bütün sətirlər düzgün olmalıdır və heç biri eyni test halının əvvəlki sətri ilə eyni düymənin üzərində eyni şəxsi qoymamalıdır. Əlavə boşluqlar çıxış etməyin və cavabları boş sətirlərlə ayırmayın. Doğru çıxışlar unikal olmaya bilər.