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