Задачи
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}", также без кавычек.
Входные данные #1
2 1 4 1 2 3 4
Выходные данные #1
I love Fibonacci