E. Картошка
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В младшей группе детского сада «Иои» двум озорникам Джону и Полу не спится во время тихого часа. Чтобы развлечься, они решили сыграть друг с другом в картошку. Правила этой легендарной игры таковы: игроки по очереди выкрикивают слово «картошка», и первый, кого услышит воспитатель, проиграет, так как получит нагоняй.

Как опытные игроки, Джон и Пол великолепно контролируют громкость, с которой они произносят слово «картошка», и могут выкрикивать его с любой положительной целой громкостью, по-другому называемой силой крика, находящейся в их голосовом диапазоне (у каждого из игроков этот диапазон свой, однако минимальная сила крика у обоих равна единице). Благодаря этому за месяцы практики они выяснили, что обычный воспитатель в детском саду имеет некоторый шумовой порог $$$h$$$, и если ребёнок выкрикнет слово с силой, меньшей $$$h$$$, то воспитатель ничего не заметит, но если крик будет силы $$$h$$$ или больше, то воспитатель услышит шум и явится к его источнику. Однако сегодня во время тихого часа дежурит Марк, который нестандартно воспринимает звуки: сила криков, произведённых за игру, накапливается. Это значит, что если в течение игры участники кричали с громкостями $$$a_1,a_2,\ldots$$$, то вместе с криком, с которым сумма всех громкостей впервые окажется не меньше шумового порога Марка $$$h$$$, игра сразу закончится. Другими словами, если $$$$$$ a_1+a_2+\ldots+a_{n-1} \lt h \le a_1+a_2+\ldots+a_{n-1}+a_n, $$$$$$ то игра закончится ровно с $$$n$$$-м криком, и проиграет тот, кто его издаст.

Итак, ребята приступают к игре и, начиная с Джона, по очереди кричат слово «картошка». Джон не очень хорош в стратегической части, поэтому он заблаговременно сообщил вам диапазоны громкости его и Пола, а также шумовой порог Марка. Определите, может ли Джон действовать так, чтобы гарантированно победить, и если да, то посоветуйте ему, с какой силой крикнуть в первый раз.

Входные данные

В единственной строке входного файла находится три целых числа $$$h$$$, $$$R_J$$$, $$$R_P$$$ — шумовой порог Марка, наибольшая сила крика Джона, наибольшая сила крика Пола ($$$1 \le h, R_J, R_P \le 10^{18}$$$). Это значит, что на каждом своём ходу Джон кричит с одной из громкостей $$$1, 2, \ldots, R_J - 1, R_J$$$, а Пол — с одной из громкостей $$$1, 2, \ldots, R_P - 1, R_P$$$.

Выходные данные

Если Джон может победить, выведите в первой строке слово «John» без кавычек, а во второй строке — одно целое число $$$W_J$$$ — силу, с которой он должен крикнуть, чтобы у него до конца игры существовала выигрышная стратегия ($$$1 \le W_J \le R_J$$$). Если есть несколько подходящих чисел, вы можете вывести любое из них.

Если Джон не может победить, выведите в первой строке слово «Paul» без кавычек.

Примеры
Входные данные
6 7 8
Выходные данные
John
5
Входные данные
6 4 4
Выходные данные
Paul
Примечание

В первом тесте Джон может крикнуть с силой, которая на единицу меньше шумового порога Марка; тогда, как бы ни крикнул Пол, Марк это заметит.