Milad Ekspresi#10268
Rojdestvo Ekspressi — şimal qütbünün dairəvi metrosu ilə hər kəsi daşıya bilən qatar. Dairəvi metro -dən -ə qədər tam ədədlərlə nömrələnmiş stansiyadan ibarətdir. Ekspress 1,2,\dots,n,1,2,\dots,n,1,2,\dots nömrəli stansiyalarda dayanacaq və bu ardıcıllıqla davam edəcək...
Son iki ilin statistikasına əsasən, Şaxta Baba müəyyən edib ki, qatar hər dəfə nömrəli stansiyada dayandıqda, hər bir (j\ne i) üçün -dən -ə qədər a_{i,j} elf qatara minəcək və nömrəli stansiyada düşəcək. Şaxta Babanın vacib bir sualı var — qütb sakinlərinin ehtiyaclarını ödəmək üçün qatarda ola biləcək minimal oturacaq sayı nə qədərdir?
Siz qəbul edə bilərsiniz ki, hər hansı bir stansiyada dayanarkən sərnişinlər əvvəlcə qatardan düşür, sonra isə digər sərnişinlər qatara minir. Əlbəttə, Şaxta Babaya kömək etmək sizə düşür.
Birinci sətir bir tam ədəd (2\le n\le 500) ehtiva edir.
Sonrakı sətirin hər biri tam ədəd a_{i,1}, a_{i,2}, \dots, a_{i,n} (0\le a_{i,j}\le 500) ehtiva edir. Bütün a_{i,i} dəyərləri -a bərabərdir.
Bir tam ədəd çıxarın — məsələnin cavabı.
Nümunə 1
Əgər qatar eyni anda yalnız səkkiz sərnişin daşıya bilsə, bütün elfler ona sığmayacaq; qatarda doqquz yer kifayətdir ki, elfler üçün kifayət qədər yer olsun.