Vanya 按照以下规则构造了一个序列 $f_i$：
- $f_0 = x, f_1 = y$；
- $f_i = f_{i-1} + f_{i-2}, i > 1$。
不幸的是，Vanya 丢失了这个序列。但他记住了该序列中的一个数字 $N$。他还记得序列中的所有元素都是非负整数。
请帮助 Vanya 找到满足条件的 $x$ 和 $y$，以便他能恢复该序列。Vanya 明白可能存在多种答案，因此他希望 $x + y$ 的值尽可能小；如果存在多组这样的数对，则 $x$ 应尽可能小。
输入格式
输入仅一行，包含一个整数 $N$ —— Vanya 记住的数字。
$1 \le N \le 10^6$
输出格式
输出一行，包含两个整数 $x$ 和 $y$ —— 序列的初始参数。
样例
样例输入 1
42
样例输出 1
0 2
样例输入 2
19
样例输出 2
3 2