Поновлення дробу#11472
SashaKyzenko захоплюється математикою, і найбільшу цікавість для нього становлять дроби. Йому відомо, що дріб називається правильним, якщо його чисельник менший знаменника (a < b). Також він знає, що дріб називається нескоротним, якщо чисельник і знаменник взаємно прості (їхній найбільший спільний дільник дорівнює одиниці).
Не так давно SashaKyzenko придумав метод шифрування дробу, який переводить правильний нескоротний дріб у натуральне число , що дорівнює сумі чисельника та знаменника заданого дробу.
SashaKyzenko бажає написати програму, яка поновлює заданий дріб. Gooff105-osinskiy йому вказав на те, що не завжди це можна зробити однозначно, і тому він вирішив знайти найбільший правильний нескоротний дріб, сума чисельника та знаменника якого дорівнює . Допоможіть SashaKyzenko впоратися із цією проблемою.
Єдиний рядок стандартного вхідного потоку містить одне натуральне число (3 \leq n \leq 1000) — сума чисельника та знаменника шуканого дробу.
У єдиний рядок стандартного вихідного потоку виведіть через пропуск два натуральних числа та — чисельник та знаменник відповідного нескоротного правильного дробу.
Example
Example 1