Слушай, если говорить совсем по-человечески, то богатырь стопроцентно победит этого Горыныча, причем без особого труда.

Вся фишка тут в простой логике: как бы богатырь ни махал мечом, после каждого удара общее количество голов меняется только на числа, которые делятся на три. Где-то змей худеет на 3 или 18 голов, а где-то пухнет на 9 или 15. Из-за этого проклятия тройки и начальных 2026 голов у змея на кону всегда будет оставаться одна лишняя голова, которую нельзя уничтожить крупными комбинациями.

Но Горыныч сам себя перехитрил. Богатырь ведь умеет бить точечно — отрубать ровно 1 голову за раз. Стратегия получается проще некуда: богатырь сначала крупными ударами аккуратно срезает Горыныча по максимуму, пока у того не останется всего одна-единственная голова. А потом просто делает последнее точечное движение, сносит ее, и игра окончена. Змей даже охнуть не успеет, не то что отрастить что-то взамен.

У Змея Горыныча 2026 голов. Богатырь может одним ударом отрубить только 1, 17, 21 или 34 головы, но при этом у Змея Горыныча отрастают сразу 10, 14, 3 или 49 новых голов соответственно. Сможет ли богатырь победить Змея Горыныча?

(Если в какой-либо момент все головы будут отрублены, то Змей-Горыныч считается побеждённым.)