B18 实践-3 分式

恢复说明：原题关键公式图片的地址已返回 404。以下公式由原题描述与原有全部 5 组测试数据推测恢复，尚未与原图核对。

题目描述

有一个包含 $n$ 条分数线的繁分式。它的最内层分母为 $2$，逐层向外的结构为“$1$ 加上下一层的倒数”。请将它化简为最简分数。

例如，前几项分别为：

$$n=1:\quad 1+\frac{1}{2},\qquad n=2:\quad 1+\frac{1}{1+\frac{1}{2}},\qquad n=3:\quad 1+\frac{1}{1+\frac{1}{1+\frac{1}{2}}}.$$

一般情况下，分数线共有 $n$ 条。

输入格式

仅包含一个正整数 $n$。

输出格式

第一行输出化简后的分子，第二行输出分母。

样例

1

3
2

数据范围

$1\le n\le40$。