问题描述

有n(1<=n<=40)条分数组的繁分式如下图，请把它化简为一般分式。

格式

输入

仅包含一个正整数n(1<=n<=40)。

输出

第1行为分子，第2行为分母。

样例

1

3
2

限制

1s, 64MB.