Петухов и Воробьёв — два программиста, которые сдают спринт через 15 минут. Перед ними — очередь из S багов в Jira.
Они играют в игру: ходят по очереди, первый ходит Петухов. За один ход игрок может:
— закрыть 3 бага;
— закрыть 7 багов;
— закрыть половину оставшихся багов (если нечётное — то чуть меньше половины).
Игра завершается, когда багов остаётся не более 20 — столько можно успеть закрыть до демо в одиночку. Побеждает тот, кто сделал последний ход — именно он идёт пить кофе, а второй пишет отчёт и закрывает оставшиеся баги.
В начальный момент багов было S штук, S ≥ 21.
Известно, что Воробьёв выиграл своим первым ходом после неудачного хода Петухова. Укажите максимальное значение S, при котором такая ситуация возможна.