最近的互质搭档

题目描述

给定和 S，在所有满足 1≤a<b、a+b=S、gcd(a,b)=1 的整数对中，选择差 b-a 最小的一对。

输入格式

一行输入 S，满足 3≤S≤10^7。

输出格式

输出选中的 a、b。

样例

输入

3

输出

1 2