题目描述

Petya 是一个数学爱好者，尤其喜欢分数。最近他了解到，一个分数 $\frac{a}{b}$ 被称为真分数，当且仅当它的分子小于分母（$a < b$）；而若该分数的分子和分母互质（除了 $1$ 外没有公因子），则称其为最简分数。

闲暇时，Petya 经常思考真最简分数，并且用计算器把它们转换成小数。有一天，他误按了加号（$+$）而不是除号（$÷$），结果得到了分子加分母等于 $n$ 的和，而不是期望的小数。

Petya 想要还原原来的分数，但很快发现这可能不是唯一的。于是他决定找出所有满足条件分子与分母之和为 $n$ 的真最简分数中最大的一个。请你帮助 Petya 解决这个问题。

输入格式

输入仅包含一个整数 $n$（$3 \leq n \leq 1000$），表示分子与分母之和。

输出格式

输出两个用空格分隔的正整数 $a$ 和 $b$，即分子和分母，使得 $\frac{a}{b}$ 为最大且满足分子加分母等于 $n$ 的真最简分数。

说明/提示

由 ChatGPT 5 翻译

样例

3

1 2

4

1 3

12

5 7