Новое развлечение

Альф и Лаки очень много времени проводят вместе. Сегодня Альф придумал новую игру и сразу же рассказал Лаки ее правила.

В игре участвуют два игрока, которые ходят по очереди. Изначально на доску выписываются два числа $a$ и $b$. Своим ходом игрок может либо взять любое из этих двух чисел и поделить его на собственный делитель, либо оба числа поделить на их общий собственный делитель. В данной задаче под собственным делителем числа $x$ будем понимать такое число $y$, что $x$ делится на $y$ и $y$ строго больше единицы.

Проигрывает тот, кто не может сделать очередной ход.

Право первого хода Альф дал Лаки, который уже давно хочет поквитаться с Альфом за все его издевательства над ним, поэтому непременно хочет выиграть. Помогите Лаки --- скажите, может ли он выиграть, если и он, и Альф играют оптимально.

В первой и единственной строке входного файла содержатся два числа $a, b$ --- числа, изначально выписанные на доску ($1 \le a, b \le 10^{9}$).

В единственной строке выходного файла выведите Lucky wins, если Лаки может выиграть, и Alf wins --- иначе.