Fibonacci hater`s him
"Ненависть – юным уродует лица,Ненависть – просится из берегов,Ненависть – жаждет и хочет напитьсяЧерною кровью врагов!"В.С. Висоцький
Містер Хамстер ненавидить Фібоначчі. І не лише самого математика, але й усе, що з ним пов'язано. Особливо він ненавидить числа Фібоначчі. Нагадаємо, що числа Фібоначчі задаються за наступним правилом:
f_0 = a;f_1 = b;f_i = f_{i-1} + f_{i-2}, i ≥ 2
А ще містер Хамстер обожнює грати у нім. Він навіть проводить змагання по німу у себе в сараї. І, звичайно ж, він не потерпить у своїй будівлі хід, на якому хтось бере число камінців, рівне якомусь з чисел Фібоначчі, нехай навіть цей хід приносить перемогу.
Сьогодні Ви граєте проти містера Хамстера. На столі лежать N кучок німа. Ну як, зможете перемогти?
Вхідні дані
У першому рядку йдуть 3 числа: a, b та N (1 ≤ a, b ≤ 20, 1 ≤ N ≤ 10^5).
Другий рядок містить розміри купок b_i (1 ≤ b_i ≤ 10^6).
Вихідні дані
Якщо Ви переможете, виведіть рядок "I hate Fibonacci" без лапок, інакше виведіть рядк "I love Fibonacci", також без лапок.