eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сундук Билли Бонса

Сундук Билли Бонса

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Билли Бонс положил в сундук некоторое количество золотых монет. На второй год он вынул из сундука сколько-то монет. Начиная с третьего года, он добавлял столько монет, сколько было в сундуке два года назад.

Требуется написать программу, которая определит, сколько монет было в сундуке в первый и во второй года, если в X-м году там оказалось ровно Y монет.

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

Входной файл содержит натуральные числа X и Y (3X20, 1Y32767).

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

В выходной файл выведите через пробел количество монет в первый и второй года. Гарантируется, что решение задачи всегда существует.

Пример

Входные данные #1
6 25
Выходные данные #1
5 2
Источник II этап Всеукраинской олимпиады школьников 2012-2013, г. Бердичев