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

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

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

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

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

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

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

Ограничения

1 ≤ n ≤ 109

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

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

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

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

Стандартный вход Стандартный выход
1
10
5 4

0.205s 0.101s 15