题目描述

所有正分数按照斜线依次排列。第 $k$ 条斜线上有 $k$ 个分数，分子与分母之和均为 $k+1$。

奇数编号的斜线按照分子从大到小排列，偶数编号的斜线按照分子从小到大排列。排列开始如下：

1/1, 1/2, 2/1, 3/1, 2/2, 1/3, 1/4, 2/3, ...

给定正整数 $N$，求这个序列的第 $N$ 个分数。

输入格式

一行包含一个整数 $N$。

输出格式

按照 a/b 的格式输出第 $N$ 个分数，其中 $a$ 为分子，$b$ 为分母。

8

2/3

1000

36/10

200000

604/29

数据范围与提示

• 对于 $20\%$ 的数据，$1 \le N \le 30$
• 对于全部数据，$1 \le N \le 10^7$