Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

A. Теорема Хексадесимал
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Недавно вирус Хексадесимал выдвинула теорему о том, что любое число Фибоначчи представимо в виде суммы трёх не обязательно различных чисел Фибоначчи. Эта теорема должна потрясти Вселенную!

Напомним, что числа Фибоначчи определяются следующим образом: F0 = 0, F1 = 1, а все остальные вычисляются по формуле Fi = Fi - 2 + Fi - 1.

Таким образом, числа Фибоначчи образуют последовательность: 0, 1, 1, 2, 3, 5, 8, 13, ...

Если вы ещё не убежали в ужасе от компьютера, то помогите вирусу подтвердить или опровергнуть её теорему. Разложите заданное число Фибоначчи n на сумму трёх не обязательно различных чисел Фибоначчи, или сообщите, что это невозможно.

Входные данные

Входные данные содержат единственное число n (0 ≤ n < 109) — число, которое необходимо разложить на искомую сумму. Гарантируется, что n является числом Фибоначчи.

Выходные данные

Выведите три числа: a, b и c — искомое разложение, если оно существует. В противном случае выведите «I'm too stupid to solve this problem» без кавычек.

Если решений несколько разрешается выводить любое.

Примеры
Входные данные
3
Выходные данные
1 1 1
Входные данные
13
Выходные данные
2 3 8