Задача C. Меандр ≡

Условие

Тимофей очень любит украшать свои рабочие тетради по математике различными красивыми линиями. Сегодня его выбор пал на меандр — распространённый ещё со времен Древней Греции тип прямоугольного орнамента. Тимофей выбрал классический вариант построения высотой 5 клеток (см. рисунок). Попробуйте определить, какие координаты будет иметь n-й по счету закрашенный квадратик на клетчатом листочке.

Формат входных данных

Единственная строка входного файла содержит натуральное число n — номер закрашенного квадрата.

Формат выходных данных

Выведите через пробел два натуральных числа — координаты правого верхнего угла данного квадрата (считайте, что начало координат совпадает с левым нижним углом первого квадрата, как указано на рисунке).

Ограничения

1 ≤ n ≤ 10⁹

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

Примеры тестов

10

5 4