Петя увлекается математикой, и больше всего в математике ему нравятся дроби. Недавно он узнал, что дробь 
называется правильной, если её числитель меньше знаменателя (a < b), и, что дробь называется несократимой, если её числитель и знаменатель взаимно просты (у них нет положительных общих делителей кроме 1).
На досуге Петя придумывает правильные несократимые дроби и переводит их в десятичные с помощью калькулятора. Один раз Петя перепутал знак деления (÷) и знак сложения ( + ) и вместо желаемой десятичной записи дроби получил сумму числителя и знаменателя, которая оказалась равна n.
Петя захотел восстановить исходную дробь, но понял, что это не всегда возможно сделать однозначно. Поэтому он решил найти наибольшую правильную несократимую дробь , сумма числителя и знаменателя которой равна n. Помогите Пете справиться с этой задачей.
В единственной строке ввода находится целое число n (3 ≤ n ≤ 1000) — сумма числителя и знаменателя искомой дроби.
Выведите через пробел два целых положительных числа a и b — числитель и знаменатель максимальной подходящей правильной несократимой дроби.
3
1 2
4
1 3
12
5 7
