E. Enjoyable Entree
time limit per test
1 second
memory limit per test
512 megabytes
input
standard input
output
standard output

For many days now, the canteen in Hilbert's Hotel has been offering its famous Fibonacci Soup. Today is the $$$n$$$th day that they offer the soup, and the recipe changes every day:

  • On the first day, it is a $$$\pi$$$-tato soup, made from a blend of local potato varieties, and served with onion strips and celery.
  • On the second day, it is a $$$\tau$$$-mato soup, consisting of pur'eed tomatoes, together with carrots, onions, garlic, and basil leaves on top.
  • On every day after that, the soup is made from two ingredients, the soup of the previous day and the soup of the day before that, mixed together in equal parts.

Find the composition of today's Fibonacci Soup.

Input

The input consists of:

  • One line with a single integer $$$n$$$ ($$$1 \le n \le 10^{18}$$$), the current day.
Output

Output two real numbers $$$\pi$$$ and $$$\tau$$$ ($$$0 \le \pi,\tau \le 100$$$), giving the percentages of $$$\pi$$$-tato soup and $$$\tau$$$-mato soup in the $$$n$$$th day's Fibonacci soup. Your answer will be accepted if the absolute or relative error is at most $$$10^{-6}$$$.

Examples
Input
1
Output
100 0
Input
3
Output
50 50
Input
7
Output
34.375 65.625