Введём игру для двух игроков — настольный теннис, где всегда определяется победитель, и ничьи невозможны.

Трое игроков — Со́сай, Фофо и Хохай, хотят провести остаток своей жизни за игрой в настольный теннис. Они решили бесконечно играть следующим образом:

• В каждом матче два игрока соревнуются, в то время как третий наблюдает.

• Чтобы обеспечить справедливость, ни один игрок не может играть три раза подряд. Если есть игрок, который сыграл два раза подряд, то он должен пропустить следующий матч в качестве зрителя, а в матче будут играть оставшиеся два игрока. В противном случае в следующем матче играют победитель и зритель, в то время как проигравший будет наблюдать.

Теперь игроки, полностью погруженные в этот бесконечный цикл матчей, поставили перед вами следующую задачу:

Дано целое число $$$k$$$. Определите, может ли зритель первого матча быть зрителем в $$$k$$$-м матче.