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:
The input contains one line: nonnegative integers a, b, c, d and n.
a, b, c, d ≤ 100, n ≤ 50
Output one line, including fn and gn.
Please remember to print '\n' at the end.