HEXAGONS
  • Соты
    HEXAGONS


Описание
Плоскость разделена на правильные шестиугольники, образуя рисунок "пчелиных сот". Соты пронумерованы последовательно по часовой стрелке. Начальный фрагмент нумерации показан на рисунке ниже

Задача
Шестиугольники назовем соседними, если они имеют с данным шестиугольником общую сторону. Напишите программу
HEXAGONS, которая по введенному номеру шестиугольника N определяет номера всех соседних с ним шестиугольников


Формат входных данных
В первой строке текстового файла
HEXAGONS.IN дано натуральное число N (1<=N<=2·109)

Формат выходных данных
В единственной строке текстового файла
HEXAGONS.OUT следует выводить шесть натуральных чисел в возрастающем порядке - номера шестиугольников, соседствующих с заданным. Соседние числа в строке следует разделять одним пробелом


Например:

HEXAGONS.IN
2

HEXAGONS.OUT

1 3 7 8 9 10 



HEXAGONS.IN
27

HEXAGONS.OUT
12 13 26 28 47 48