Как мы все знаем, в 9 классе
нет лицейских экзаменов. Этот факт очень радует девятиклассников Ладу и Андрея.
Поэтому вместо подготовки к ОГЭ они решили немного поиграть. В кабинете
информатики есть кучка из K конфет, которые остались еще с Новогодних
праздников. Поскольку ребятам очень скучно, они решили, что будут кушать
конфеты необычным образом. Кушать решили по очереди, первая Лада. Тот, кто
берет конфеты, может взять PN конфет. P – простое число, N – целое
неотрицательное. Выигрывает тот, кто берет последнюю конфету, а проигравший
бежит в магазин за новыми конфетами. Поскольку число конфет может быть
огромным, ребята хотят сразу узнать, кто бежит за конфетами. Помогите им в
этом!
Формат входных данных
В единственной строке
содержится единственное число K количество конфет в кабинете информатики.
Формат выходных данных
Если при правильной игре
проиграет Лада, выведите “Lada”, если проиграет Андрей, выведите “Andrey”
Примеры
|
input
|
output
|
|
6
|
Lada
|
|
7
|
Andrey
|
Описание подгрупп тестов
|
№ группы
|
Ограничения
|
Баллы
|
|
1
|
1 <=
K <= 10
|
10
|
|
2
|
1 <= K <= 1000
|
15
|
|
3
|
1 <= K <= 109
|
15
|
|
4
|
1 <= K <= 1018
|
15
|
|
5
|
1 <= K <= 10100000
|
45
|
