Vassalımın vassalı – mənim vassalım deyil!
Hər bir banderloq məktəbində ciddi bir iyerarxiya mövcuddur - vasallit. Hər banderloqun, ən kiçikindən başqa, bir vasalı var və ən böyüyündən başqa hər kəsin bir himayədarı - süzereni var.
P. Kaa adına məktəbdə, eləcə də digər məktəblərdə, Cəngəlliklərin bütün banderloqlarının İmperatoruna böyük hörmət göstərilir. İldə bir neçə dəfə məktəblərdə İmperatora hədiyyə olaraq təqdim edilən bananların toplanması üçün şənbə günləri keçirilir. Hədiyyələrin miqdarı İmperatorun rəğbətini və məktəbin reytinqini əhəmiyyətli dərəcədə təsir edir.
P. Kaa adına məktəbin rəhbərliyi öyrənib ki, qonşu M. Balu adına banderloq məktəbinin şagirdləri son şənbə günündə İmperator üçün çoxlu banan toplayıblar. Buna görə də, P. Kaa adına məktəbin hər bir banderloqu İmperator üçün öz vasalının topladığı qədər banan və onun vasalının topladığı qədər banan toplamalıdır. İki ən kiçik banderloq isə yalnız bir banan toplamalıdır.
İndi rəhbərliyi narahat edən sual budur ki, onların məktəbində M. Balu adına məktəbi reytinqdə keçmək üçün ən azı neçə şagird olmalıdır.
Giriş verilənləri
M. Balu adına banderloq məktəbinin İmperator üçün topladığı bananların sayı n (1 ≤ n ≤ 10^1000).
Çıxış verilənləri
P. Kaa adına məktəbin M. Balu adına məktəbi reytinqdə keçməsi üçün lazım olan ən azı şagird sayını çıxarın.