Rəssamlıq tacirləri
Müasir sənət həvəskarları cəmiyyəti, üzvlərinin bir-birinə rəsm əsərləri satıb aldığı bir platforma kimi tanınır. Hər bir rəsm satışı aşağıdakı qaydalara uyğun həyata keçirilir:
Rəsmin satıldığı qiymət, onun alındığı qiymətdən aşağı ola bilməz;
Heç bir satıcı eyni rəsm əsərini iki dəfə ala bilməz.
Bazara yeni bir rəsm gəldi və onu 0 nömrəli tacir 0 qiymətinə aldı. Daha sonra bu rəsm mövcud həvəskarlar arasında təkrar satılmağa başladı. Tacirlərin bir-birinə rəsmi hansı qiymətlərlə təkrar sata biləcəyi məlumdur. Yeni rəsmin təkrar satış ardıcıllığının yuxarıda göstərilən şərtlərə uyğun olduğunu nəzərə alaraq, onun mümkün olan ən uzun uzunluğunu tapın. Bütün alış/satış əməliyyatları başa çatdıqdan sonra, hər hansı bir anda rəsmi saxlayan insanların sayını, son sahib və 0 nömrəli tacir daxil olmaqla, çıxarın.
Giriş məlumatları
Bir neçə testdən ibarətdir, hər biri aşağıdakı struktura malikdir. Birinci sətir rəsm tacirlərinin sayı n (2 ≤ n ≤ 15) verir. Növbəti n sətirin hər biri n rəqəm ehtiva edir. Onlar qiymət matrisini təsvir edir, burada i-ci sətirin j-ci simvolu, i tacirindən j tacirinə rəsmi hansı qiymətə alacağını göstərir. 0 ən aşağı qiymət, 9 isə ən yüksək qiymət olaraq bilinir.
Çıxış məlumatları
Hər test üçün yeni rəsmin ən uzun təkrar satış ardıcıllığını müəyyən edin və son sahib və 0 nömrəli tacir daxil olmaqla, onu saxlayan insanların sayını çıxarın. Hər testin cavabını yeni sətirdən çıxarın.