PivotOJ

Enjoyable Entree

시간 제한: 1000ms메모리 제한: 1024MB출처: GCPC 2022BOJ 26015

문제

For many days now, the canteen in Hilbert's Hotel has been offering its famous Fibonacci Soup. Today is the nnth 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éed 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.

입력

The input consists of:

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

출력

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

예제

예제 1

입력
1
출력
100.0 0.0

예제 2

입력
3
출력
50.0 50.0

예제 3

입력
7
출력
34.375 65.625
코드를 제출하려면 로그인하세요.