Олимпиадный тренинг

Задача . E. Шестиугольники


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

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

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

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

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

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


Примеры
№Входные данныеВыходные данные
1
3
-2 0
2
7
3 2
Статистика успешных решений по компиляторам
 Кол-во
С++5