Problem Description

题目描述

一天，Mirko 发现了一个非常大的屏幕，这个屏幕上一开始只有一个字母 $\texttt{A}$。Mirko 在这个屏幕旁边找到了一个按钮。当他按一次时，屏幕上的字母变成了 $\texttt B$。随后他又按了若干次，屏幕上依次显示 $\texttt{BA}$、$\texttt{BAB}$、$\texttt{BABBA}$、……这时他才发现，每当他按一次按钮，屏幕上的字母 $\texttt B$ 变为 $\texttt{BA}$，而字母 $\texttt A$ 变为 $\texttt{B}$。

现在，Mirko 已经按了 $k$ 次按钮，他想知道屏幕上分别有多少个字母 $\texttt A$ 和字母 $\texttt B$。

输入格式

输入一个整数 $k$，表示 Mirko 按下按钮的次数。

输出格式

输出两个整数，以空格间隔，分别表示字母 $\texttt A$ 的个数和字母 $\texttt B$ 的个数。

样例

样例 1

样例 2

样例 3

提示

【数据范围与限制】

对于 $20\%$ 的数据，保证 $k\leqslant 10$。
对于所有数据，$1\leqslant k\leqslant 45$。

1

0 1

4

2 3

10

34 55