Два игрока играют в игру. Игра ведется на прямоугольной доске n × m клеток. В начале игры в двух различных клетках доски лежат две фишки. Цель первого игрока — сдвигая фишки, переместить их обе в одну клетку. Цель второго игрока — помешать первому при помощи тюбика с суперклеем.

Опишем правила игры более подробно.

Ходы делаются по очереди. Первым ходит первый игрок.

Каждым своим ходом первый игрок выбирает одну из своих не приклеенных фишек и сдвигает ее влево, вправо, вверх или вниз на одну клетку. При этом не разрешается двигать фишку за границу доски. В момент начала хода некоторые клетки доски могут быть покрыты клеем. Первый игрок может передвинуть фишку в такую клетку, после чего фишка приклеивается намертво и ее больше нельзя двигать.

Второй игрок на каждом своем ходу выбирает одну из свободных клеток (в которой нет фишки и клея) и намазывает ее суперклеем. Клей долго сохнет и все покрытые им клетки остаются липкими до конца игры.

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

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

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