Айрат ищет идеальный код. Свои поиски он решил начать с бесконечного поля, замощённого шестиугольниками. Для удобства на поле задана система координат, посмотрите на рисунок, чтобы определить как вычисляются координаты шестиугольников.
Айрат обыскивает поле, стартовав с точки (0, 0) и идя по спирали (см. рисунок). Но иногда он забывает, в какой точке поля сейчас находится. Помогите Айрату найтись — определите координаты шестиугольника, на котором стоит Айрат после n ходов.
Выходные данные
Выведите два целых числа x и y — координаты Айрата через n ходов.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
|
-2 0
|
|
2
|
7
|
3 2
|