Час монтажу

Герої вашого улюбленого бойовика готуються до фінальної сутички зі злочинцями. В основі сюжету — два головних суперники: ключовий герой, який прагне врятувати всесвіт, та не менш важливий злочинець, який хоче його знищити. Однак завдяки численним рекурсивним спін-оффам у них можуть з'являтися менш важливі напарники (герой і злочинець, які самі є суперниками), у яких, своєю чергою, можуть бути власні (ще менш важливі) напарники, і так далі. Зверніть увагу, що кількість героїв і злочинців однакова, і кожна пара суперників має не більше однієї пари напарників.

Спочатку кожен персонаж боротиметься зі своїм суперником, а переможець визначається за тим, у кого вищий рівень сили. Якщо герой і відповідний йому злочинець мають однаковий рівень сили, їх битва вирішується за результатом битви їх напарників, при цьому переможець напарників виступає в ролі тай-брейка. (Якщо у суперників з однаковим рівнем сили немає напарників, герой перемагає за допомогою випадкових перехожих.) Важливо: як тільки битва виграна однією зі сторін, напарники не можуть втручатися — це пов'язано з тим, що творці шоу вирішили, що фанати можуть засмутитися, якщо головний персонаж буде переможений менш значимими героями, тому такі перемоги ігноруються незалежно від рівнів сили.

Після того як всі битви між суперниками (і можливі тай-брейки) завершені, найважливіший залишковий персонаж перемагає залишкових супротивників і визначає долю всесвіту. На щастя, герої можуть гарантувати перемогу через важкі та ретельні тренування. Кожен день тренувань збільшує рівень сили кожного героя на $1$, водночас рівні сили злочинців залишаються незмінними.

Але ви вже знали все це. Справжнє запитання: скільки днів знадобиться для тренувань?