Двое играют на бесконечной вправо клетчатой ленте, клетки которой пронумерованы слева направо целыми положительными числами. На ленте расположено конечное количество красных фишек (фишек первого игрока) и синих фишек (фишек второго игрока), на каждой клетке либо располагается несколько красных фишек, либо располагается несколько синих фишек, либо вообще нет фишек.

Игроки ходят по очереди. В свою очередь игрок либо пропускает ход, либо берёт одну из своих фишек и перемещает её на соседнюю клетку (с клетки $x$ можно переместить фишку на клетку $x + 1$ при любом $x$ или на клетку $x - 1$ при $x \ge 2$). Если на этой соседней клетке нет фишек противника, на этом ход оканчивается; если же там есть хотя бы одна фишка противника, то с этой клетки пропадает по одной фишке каждого из игроков~--- таким образом, по окончании хода всё ещё не будет двух разноцветных фишек, располагающихся в одной клетке.

Если у обоих игроков кончились фишки, то игра заканчивается вничью. Если только у одного из игроков кончились фишки, то он объявляется проигравшим, а его соперник~--- победителем. Наконец, если каждый из игроков сделал по $10^{100}$ ходов, а игра так и не окончилась, то она принудительно заканчивается, и объявляется ничья.

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