402428: GYM100771 A Вандал в столовой

A. Вандал в столовой ограничение по времени на тест1 секундаограничение по памяти на тест64 мегабайтавводстандартный вводвыводстандартный вывод

Надя Пивко обычная студентка обычного института. Естественно, любимое место Нади Пивко в институте – это столовая. Сегодня она в очередной раз решила покушать рис, мясо по-французски (конечно, с подливой), пирожное и чай. Сев за стол, она увидела результат работы вандала! На столе было нацарапано:

f₁(n) = aⁿ - bⁿ

Отодвинув тарелку, Надя Пивко обнаружила ещё одну надпись:

f₂(n) = A * f₂(n - 1) + B * f₂(n - 2)

Поскольку Надя Пивко пришла в столовую одна, то ей стало скучно, поэтому она решила разгадать, что же всё-таки хотел поведать вандал, надругавшись над столом. Поразмыслив немного, Надя Пивко решила, что последовательности могут быть одинаковы, но для этого необходимо задать А и В. Внезапно прозвенел звонок и ей пришлось убежать на мат. логику и задача осталась нерешённой. Помогите Наде Пивко найти А и В, а так же f₂(0) и f₂(1) при заданных а и b, причём полученная последовательность f₂(n) должна быть идентична последовательности f₁(n).

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

В единственной строке даны целые числа a и b (1 ≤ a,b ≤ 10⁹, a ≠ b).

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

В единственной строке выведите четыре числа через пробел – f₂(0) и f₂(1), а затем полученные коэффициенты А и В.

ПримерыВходные данные

3 2

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

0 1 5 -6