Одного разу мурашка Аліса вирішила здійснити подорож на шаховій дошці розмірності \(N\) x \(N\). Свою подорож Аліса почала з кутка (1,1), що містився у лівому нижньому кутку дошки. Спочатку вона пройшла на клітину вверх, потім на клітину направо і на клітину вниз. Після цього вона пройшла на клітину вправо, дві клітини вверх і дві клітини наліво. Кожен раз вона добавляла до площини свого кутка один рядок та один стовпець. Наприклад, перші 25 кроків її виглядають так:

25  24  23  22  21
10  11  12  13  20
9   8   7   14  19
2   3   6   15  18
1   4   5   16  17

Так 8-й крок привів Алісу в клітину (2,3), а її 20-й крок на клітину (5,4). Напишіть програму, яка по заданому кроку Аліси визначатиме координати її клітини. Шахова дошка достатньо велика для того, щоб Аліса не виповзла за її межі.

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

У стандартному вхідному потоці міститься число \(K\) \((1 < K < 10^9)\) – номер кроку Аліси.

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

У стандартний вихідний потік вивести два числа через пропуск – координати клітини на \(K\)-му кроці Аліси.

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

25

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

1 5