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