Vassalımın vassalı – mənim vassalım deyil!#1411

Vassalımın vassalı – mənim vassalım deyil!

1 saniyə
64 meqabayt
Çox asan

Hər Bandar-loq məktəbində vassallıq adlanan ciddi bir iyerarxiya mövcuddur. Ən cavan istisna olmaqla, hər bir Bandar-loqun bir vassalı, ən yaşlı istisna olmaqla isə bir patronu (suzeraini) olur.

P. Kaa adına məktəbdə də, digər bütün məktəblərdə olduğu kimi, Cunglin bütün Bandar-loqlarının İmperatoru böyük hörmətlə qarşılanır. İldə bir neçə dəfə bütün məktəblər ümumi iməcilik günlərində iştirak edir və topladıqları bananları hədiyyə olaraq İmperatora təqdim edirlər. Bu hədiyyələrin böyüklüyü İmperatorun rəğbətinə və məktəbin reytinqinə ciddi təsir edir.

P. Kaa adına məktəbin rəhbərliyi öyrənib ki, qonşuluqdakı M. Baloo adına Bandar-loq məktəbinin şagirdləri son iməcilik günündə İmperator üçün çoxlu banan toplayıblar. Ona görə də, P. Kaa adına məktəbdə hər bir Bandar-loq özü ilə vassalının topladığı qədər, həmçinin vassalının vassalının topladığı qədər banan toplamalıdır. İki ən cavan Bandar-loq isə yalnız bir banan toplamalıdır.

İndi isə rəhbərlik bilmək istəyir ki, onların məktəbində M. Baloo adına məktəbdən üstün olmaq üçün ən azı neçə şagird olmalıdır.

Giriş

M. Baloo adına məktəbin Bandar-loqları tərəfindən İmperatora toplanmış bananların sayı (1 \leq n \leq 10^{1000}).

Çıxış

P. Kaa adına məktəbin M. Baloo məktəbini reytinqdə keçmək üçün ehtiyacı olan ən azı şagird sayını çap edin.

Nümunələr

Nümunə 1

Loading
Loading