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

Скриня Біллі Бонса

Скриня Біллі Бонса

Біллі Бонс поклав у скриню деяку кількість золотих монет. На другий рік він вийняв зі скрині якусь кількість монет. Починаючи з третього року, він додавав стільки монет, скільки було у скрині два роки назад. Потрібно написати програму, яка визначить, скільки монет було у скрині у перший та у другий роки, якщо у \textbf{X}-му році там виявилось рівно \textbf{Y} монет. \InputFile Вхідний файл містить натуральні числа \textbf{X} та \textbf{Y} (\textbf{3} ≤ \textbf{X} ≤ \textbf{20}, \textbf{1} ≤ \textbf{Y} ≤ \textbf{32767}). \OutputFile У вихідний файл виведіть через пропуск кількість монет у перший та другий роки. Гарантується, що розв'язок задачі завжди існує.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
6 25
Вихідні дані #1
5 2

Пояснення: Якщо у перший рік покласти 5 монет, а у другий рік вийняти 3 монети, то починаючи з першого року у скрині буде 5, 2, 7, 9, 16, 25, ... монет.

Джерело II етап Всеукраїнсьої олімпіади школярів 2012-2013, м. Бердичів