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", также без кавычек.