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

Fibonacci hater`s him

Fibonacci hater`s him

\textit{Ненависть -- юным уродует лица,Ненависть -- просится из берегов,Ненависть -- жаждет и хочет напитьсяЧерною кровью врагов! }В.С. Высоцкий Мистер Хамстер ненавидит Фибоначчи. И не только самого математика, но и всё, что с ним связано. Особенно он ненавидит числа Фибоначчи. Напомним, что числа Фибоначчи задаются по следующему правилу: \textbf{f_0 = a;f_1 = b;f_i = f_\{i-1\} + f_\{i-2\}, i} ≥ \textbf{2} А ещё мистер Хамстер обожает играть в ним. Он даже проводит соревнования по ниму у себя в сарае. И, конечно же, он не потерпит в своём доме ход, на котором кто-то берёт число камней, равное какому-то из чисел Фибоначчи, пусть даже этот ход принесёт победу. Сегодня Вы играете против мистера Хамстера. На столе лежат \textbf{N} кучек нима. Ну как, сможете победить? \InputFile В первой строке следуют \textbf{3} числа: \textbf{a}, \textbf{b} и \textbf{N} (\textbf{1} ≤ \textbf{a}, \textbf{b} ≤ \textbf{20}, \textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}). Вторая строка содержит размеры кучек \textbf{b_i} (\textbf{1} ≤ \textbf{b_i} ≤ \textbf{10^6}). \OutputFile Если Вы победите, выведите строку "\textbf{I hate Fibonacci}" без кавычек, иначе выведите строку "\textbf{I love Fibonacci}", также без кавычек.
Лимит времени 2 секунды
Лимит использования памяти 256 MiB
Входные данные #1
2 1 4
1 2 3 4
Выходные данные #1
I love Fibonacci
Автор Олег Петров
Источник Летняя школа Севастополь 2013, Волна 1, День 3