Rəssamlıq tacirləri#1527
Bir-birinə şəkilləri alıb-satan incəsənət həvəskarlarının bir icması var. Bir şəkil satılarkən aşağıdakı qaydalara əməl olunmalıdır:
Şəklin satış qiyməti, onun alınma qiymətindən az olmamalıdır.
Heç bir alıcı eyni şəkili bir dəfədən artıq ala bilməz.
Bazara yeni bir şəkil daxil olur və -cı alıcı onu qiymətinə alır. Sonra bu şəkil mövcud alıcılar arasında təkrar satılır. Hər bir alıcının başqa birindən şəkli alması üçün mümkün qiymətlər verilmişdir. Bütün satışlar yuxarıdakı qaydalara əməl etməklə baş verərsə, şəkil satışlarının ardıcıllığı üçün mümkün olan maksimal uzunluğu tapın.
Bütün əməliyyatlardan sonra, şəkilə sahib olmuş insanların sayını, son sahib və həmçinin -cı alıcı da daxil olmaqla, çap edin.
Daxil olan məlumat bir neçə testdən ibarətdir və hər test belə verilir. İlk sətirdə alıcıların sayı (2 \leq n \leq 15) verilir. Sonrakı sətirdən hər biri rəqəmdən ibarətdir. Bu matris qiymətləri göstərir; burada -ci sətirin -ci simvolu şəkil -ci alıcıdan -ci alıcıya satılanda ödəniləcək qiymətdir. Məlumdur ki, ən aşağı, isə ən yüksək qiymətdir.
Hər bir test üçün yeni şəkil üçün satış ardıcıllığının mümkün maksimal uzunluğunu tapın və əməliyyat zamanı istənilən vaxt şəkilə sahib olmuş insanlar sayını (son sahib və -cı alıcı da daxil olmaqla) çıxışa verin. Hər bir testin cavabını ayrı sətirdə çap edin.
Nümunə 1