E. Шестиугольники
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Айрат ищет идеальный код. Свои поиски он решил начать с бесконечного поля, замощённого шестиугольниками. Для удобства на поле задана система координат, посмотрите на рисунок, чтобы определить как вычисляются координаты шестиугольников.

Айрат обыскивает поле, стартовав с точки (0, 0) и идя по спирали (см. рисунок). Но иногда он забывает, в какой точке поля сейчас находится. Помогите Айрату найтись — определите координаты шестиугольника, на котором стоит Айрат после n ходов.

Входные данные

Во входных данных записано единственное целое число n (0 ≤ n ≤ 1018) — число ходов, сделанных Айратом.

Выходные данные

Выведите два целых числа x и y — координаты Айрата через n ходов.

Примеры
Входные данные
3
Выходные данные
-2 0
Входные данные
7
Выходные данные
3 2