Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Конфеты

Time limit:1 sec.
Memory limit: 65536 KByte

Как мы все знаем, в 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

 

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.