Поликарп и Василий любят несложные логические игры. Сегодня они играют на бесконечной шахматной доске, у каждого из игроков есть по пешке. Поликарп и Василий совершают ходы по очереди, первым ходит Поликарп. На своём ходу Поликарп может переместить свою пешку из клетки (x, y) в клетку (x - 1, y) или клетку (x, y - 1). Василий же на своём ходу может переместить свою пешку из клетки (x, y) в одну из клеток (x - 1, y), (x - 1, y - 1) и (x, y - 1). Также каждый игрок может пропустить ход.
Запрещается перемещать свою пешку в клетку, с отрицательной координатой по x или по y, а также нельзя перемещать свою пешку в клетку, где уже находится вражеская пешка. Победителем является игрок, достигший клетки (0, 0).
Вам даны исходные координаты обеих пешек. Определите, кто из игроков победит при оптимальной игре обоих.
Первая строка содержит четыре целых числа xp, yp, xv, yv (0 ≤ xp, yp, xv, yv ≤ 105) — стартовые координаты пешки Поликарпа и пешки Василия.
Гарантируется, что исходно пешки стоят в разных клетках, и ни одна из них не находится в клетке (0, 0).
Выведите имя победителя: "Polycarp" или "Vasiliy" (без кавычек).
2 1 2 2
Polycarp
4 7 7 4
Vasiliy
В первом тесте из условия пешка Поликарпа исходно находится в клетке (2, 1). Первым ходом Поликарп двигает свою пешку в (1, 1). Вне зависимости от действий Василия, следующим ходом он может переместиться в (1, 0), а потом оказаться в (0, 0) третьим ходом.
Название |
---|