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