Billy Bones' Chest#2809

Billy Bones' Chest

1 second
64 megabytes
Very easy

Billy Bones initially placed a certain number of gold coins in a chest. In the second year, he removed some coins from the chest. Starting from the third year, he added to the chest the same number of coins that were present two years prior.

Your task is to write a program that determines the number of coins in the chest during the first and second years, given that in the -th year, there were exactly coins.

Input

The input file contains two natural numbers and (3 \le X \le 20, 1 \le Y \le 32767).

Output

In the output file, print the number of coins in the first and second years, separated by a space. It is guaranteed that a solution to the problem always exists.

Examples

Example 1

Loading
Loading