希尔伯特旅馆的食堂已经连续多日供应其著名的“斐波那契汤”。今天是他们供应这种汤的第 $n$ 天，配方每天都在变化：

• 第一天是 $\pi$-tato 汤，由当地多种土豆混合而成，配以洋葱丝和芹菜。
• 第二天是 $\tau$-mato 汤，由番茄泥制成，配以胡萝卜、洋葱、大蒜和罗勒叶。
• 从第三天开始，每天的汤都由两种原料混合而成：前一天供应的汤和前前一天供应的汤，两者等量混合。

请计算今天斐波那契汤的成分组成。

$\pi$-tato 汤和 $\tau$-mato 汤。图片由 RitaE 提供，来自 Pixabay

输入格式

输入包含： * 一行，包含一个整数 $n$ ($1 \le n \le 10^{18}$)，表示当前天数。

输出格式

输出两个实数 $\pi$ 和 $\tau$ ($0 \le \pi, \tau \le 100$)，分别表示第 $n$ 天的斐波那契汤中 $\pi$-tato 汤和 $\tau$-mato 汤的百分比。如果你的答案的绝对误差或相对误差不超过 $10^{-6}$，则会被接受。

样例

样例输入 1

1

样例输出 1

100.0 0.0

样例输入 2

3

样例输出 2

50.0 50.0

样例输入 3

7

样例输出 3

34.375 65.625