Гімн противника Фібоначчі#5873

Гімн противника Фібоначчі

2 секунди
256 мегабайтів
Легка

Містер Хом'як має сильну антипатію до Фібоначчі. Йому не подобається не лише сам математик, а й все, що з ним пов'язане — особливо числа Фібоначчі. Нагадаємо, що числа Фібоначчі визначаються такими правилами:

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

Крім того, Містер Хом'як любить грати у Нім і навіть проводить турніри з Німу у своєму сараї. Проте він наполягає, що ніхто не має права робити хід у його сараї, під час якого забирається кількість каменів, яка дорівнює будь-якому числу Фібоначчі, навіть якщо такий хід приніс би перемогу.

Сьогодні ви змагаєтеся проти Містера Хом'яка. На столі розташовано купок каменів для гри у Нім. Чи зможете ви перемогти?

Вхідні дані

У першому рядку містяться три цілих числа: , та (1 \leq a, b \leq 20, 1 \leq N \leq 10^5).

У другому рядку містяться розміри купок b_i (1 \leq b_i \leq 10^6).

Вихідні дані

Якщо ви можете перемогти, виведіть I hate Fibonacci (без лапок). Інакше виведіть I love Fibonacci (без лапок).

Приклади

Приклад 1

Loading
Loading