Məxovniklərdə Dairələr
Kiçik Petyanın kompüterlərə böyük marağı var və proqramlaşdırma öyrənmək istəyir. Onun yaşadığı Makhovniki adlı kiçik şəhərdə müxtəlif mövzular üzrə proqramlaşdırma dərnəkləri fəaliyyət göstərir. Petya qeydiyyatdan keçməyə gedəndə, n dərnəkdən ibarət böyük bir siyahı gördü. Petya hərtərəfli inkişaf etmiş bir şəxs olmaq istəyir, buna görə də o, bu dərnəklərin hamısında təhsil almağa qərar verdi. Lakin o, bütün dərslərə eyni anda yazılmağa hazırlaşanda, hər şeyin o qədər də sadə olmadığını gördü. Birincisi, bir anda yalnız bu n dərnəkdən birində təhsil almağa icazə verilir. İkincisi, bəzi müəllimlər tələbələrin biliklərinə dair tələblər irəli sürürlər ki, bu da digər dərnəklərin kurslarını bilməyi tələb edir!
Petya böyük bir proqramçı olmaq istəyir, buna görə də belə xırda şeylər onu dayandırmır. Həqiqətən də, o, bütün giriş tələblərinə cavab vermək üçün dərnəkləri ziyarət etmə qaydasını düzgün tərtib etməlidir - bu, hətta tamamilə təcrübəsiz bir proqramçı üçün də sadə bir tapşırıqdır.
Dərnəkləri ziyarət etmə qaydasını tərtib etməzdən əvvəl, Petya təlim şərtlərini diqqətlə oxudu və daha bir vacib məqamı kəşf etdi. Məlum oldu ki, məktəbliləri cəlb etmək üçün bütün dərnəklərdə şagirdlərə konfetlərlə mükafatlandırma sistemi mövcuddur. Bu o deməkdir ki, növbəti dərnəyi bitirdikdən sonra şagirdə bir neçə qutu konfet verilir, hər keçilən dərnəklə daha çox. Digər tərəfdən, hər dərnəkdə qutudakı konfetlərin sayı kursun çətinliyindən asılıdır. Daha dəqiq desək, ümumi siyahıda j nömrəsi ilə gedən i-ci dərnəyi keçdikdə, şagirdə n^(i-1) * j konfet verilir - proqramçılar belə səxavətli insanlardır. Petya faydalını xoşla birləşdirməyə qərar verdi - indi o, dərnəkləri elə bir qaydada seçmək istəyir ki, mümkün qədər çox konfet alsın, lakin bu tapşırıq artıq onun gücündə deyil. Gələcək böyük insana belə bir qayda tapmağa kömək edin.
Giriş məlumatları
Birinci sətirdə n (1 ≤ n ≤ 100 000) - Makhovnikidəki dərnəklərin sayı verilir. Növbəti n sətirdə ümumi siyahıda ardıcıllıqla gedən dərnəklərin giriş tələblərinin təsvirləri verilir. i-ci sətirdə əvvəlcə k[i] (0 ≤ k[i] ≤ n - 1) - i-ci dərnəyə yazılmadan əvvəl təhsil almaq lazım olan dərnəklərin sayı, sonra isə k[i] dərnəklərin nömrələri verilir. k[i] cəmi 200 000-i keçmir. Bütün bu dərnəkləri ziyarət etmək mümkün olduğu təmin edilir, ziyarət şərtlərini pozmadan.
Çıxış məlumatları
Petyanın mümkün qədər çox konfet yeməsi üçün dərnəkləri hansı qaydada ziyarət etməli olduğunu göstərən n nömrəni boşluqlarla ayıraraq yazın.
Nümunəyə izah
Dərnəkləri göstərilən qaydada ziyarət edərək, Petya 6^0 * 2 + 6^1 * 1 + 6^2 * 3 + 6^3 * 5 + 6^4 * 4 + 6^5 * 6 = 2 + 6 + 108 + 1080 + 5184 + 46656 = 53036 konfet alacaq.