eolymp
bolt
Try our new interface for solving problems
Məsələlər

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}", также без кавычек.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
2 1 4
1 2 3 4
Çıxış verilənləri #1
I love Fibonacci
Müəllif Олег Петров
Mənbə Летняя школа Севастополь 2013, Волна 1, День 3