13672 - Fibonacci's soup   

Description

Fibonacci's soup is one of the most well-known recipe in Fibonacci's hometown. Besides making soup, Fibonacci also enjoys seeking weird sequences.

Today, Fibonacci has discovered a new sequence called "DFS", which is the "Double Fibonacci Sequence". The following is the formula for the sequence:

Input

The input contains one line: nonnegative integers abcand n.

abc≤ 100,   ≤ 50

Output

Output one line, including fn and gn.

Please remember to print '\n' at the end.

Sample Input  Download

Sample Output  Download

Tags




Discuss