题目描述

一天，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

0 1

4

2 3

10

34 55

提示

【数据范围与限制】

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

【题目来源】

本题来源自 COCI 2013-2014 CONTEST 3 T1 RIJEČI，按照原题数据配置，满分 $50$ 分。

由 Eason_AC 翻译整理提供。