Два игрока играют на графе: вершины 1,2,...,8, рёбра образуют цикл $1-2-3-4-5-6-7-8-1$. Фишка стоит на вершине 1. Игроки ходят по очереди, двигая фишку по ребру в любую соседнюю вершину. Проигрывает тот, кто на $k-$м ходу вернёт фишку в уже посещённую вершину. Кто выигрывает?