Задача Fibgame. Вам необхідно зіграти з журі в таку гру. Журі загадає число n, що не перевищує 109, а програма повинна його відгадати. За 1 хід ваша програма може запитати у журі (тобто в системи перевірки) остачу від ділення k-того числа Фібоначчі на n (тобто програма виводить запит - число k ( k≤109 ) і може прочитати гарантовано правильну відповідь перевіряючої системи). У розпорядженні програми є 7 спроб. Якщо відповідь готова, програма її виводить (або замість чергового запиту, або після того, коли всі запити використано). Єдина пересторога: якщо ваша програма виводить запит (тобто чергове k), то, щоб перевіряюча система змогла відрізнити його від відповіді (тобто задуманого числа n), потрібно виводити –k (наприклад, програма бажає дізнатися остачу від ділення 12-го числа Фібоначчі на задумане журі число, вона виводить запит -12). А ось відповідь треба вивести без знака «мінус».
Технічні умови. Програма Fibgame все введення-виведення робить на стандартних пристроях (клавіатура та екран) з нового рядка.
Приклад У двох тестах, доступних для перевірки онлайн, журі задумало числа 5 та 34.