eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Fibonacci hater`s him

Fibonacci hater`s him

Лимит времени 2 секунды
Лимит использования памяти 256 MiB

Ненависть – юным уродует лица,Ненависть – просится из берегов,Ненависть – жаждет и хочет напитьсяЧерною кровью врагов! В.С. Высоцкий

Мистер Хамстер ненавидит Фибоначчи. И не только самого математика, но и всё, что с ним связано. Особенно он ненавидит числа Фибоначчи. Напомним, что числа Фибоначчи задаются по следующему правилу:

f_0 = a;f_1 = b;f_i = f_{i-1} + f_{i-2}, i2

А ещё мистер Хамстер обожает играть в ним. Он даже проводит соревнования по ниму у себя в сарае. И, конечно же, он не потерпит в своём доме ход, на котором кто-то берёт число камней, равное какому-то из чисел Фибоначчи, пусть даже этот ход принесёт победу.

Сегодня Вы играете против мистера Хамстера. На столе лежат N кучек нима. Ну как, сможете победить?

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

В первой строке следуют 3 числа: a, b и N (1a, b20, 1N10^5). Вторая строка содержит размеры кучек b_i (1b_i10^6).

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

Если Вы победите, выведите строку "I hate Fibonacci" без кавычек, иначе выведите строку "I love Fibonacci", также без кавычек.

Пример

Входные данные #1
2 1 4
1 2 3 4
Выходные данные #1
I love Fibonacci
Автор Олег Петров
Источник Летняя школа Севастополь 2013, Волна 1, День 3