Есть числовая прямая, на ней в некоторых целых точках находятся красные фишки (фишки одного игрока) и синие фишки (фишки другого игрока). В одной точке может находиться несколько одноцветных фишек, но не могут находиться разноцветные.
Двое игроков ходят по очереди, своим ходом игрок может либо ничего не сделать, либо взять одну из своих фишек и подвинуть её на +1 или -1 по прямой. Если в месте, куда попала фишка, нет чужих фишек, то ход на этом и заканчивается, в противном случае эта фишка взаимно уничтожается с одной из фишек противника в этой же точке, а потом ход заканчивется.
Если у обоих игроков кончились фишки, то объявляется ничья, а если у одного кончились, а у другого не кончились, то тот, у кого не кончились, побеждает. Если игра продолжается 10^100 ходов, то объявляется ничья.
Кто выиграет при правильной игре? Если текущий игрок может выиграть или гарантировать ничью, выведите его ход, который сохраняет возможность победы или ничьей.
Дополнительное условие: в начальный момент и в любой другой момент в игре запрещено иметь фишки с отрицательной координатой.