Дмитро вчиться в третьому класі і зараз він проходить тему «Прості дроби з натуральними чисельником і знаменником». Виявляється, що дріб називається правильною, якщо її чисельник менше знаменника, і нескоротною, якщо чисельник і знаменник – взаємно прості. Дмитро дуже любить математику і тому вдома він вирішує багато завдань. В даний момент шукає найбільший правильний нескоротний дріб, в якому сума чисельника і знаменника дорівнює ~N~. Потрібно написати програму, яка допоможе Дмитру вирішити цю задачу.

Формат вхідних даних

Вхідні дані – стандартне введення.

В одному рядку записано ціле число ~N~ ~(3 ≤ N ≤ 1000000)~ – сума чисельника і знаменника.

Формат вихідних даних

Виведіть два числа: перше – чисельник, друге – знаменник, розділені пробілом або «/».

Приклад вхідних даних

3

Приклад вихідних даних

1/2