Задача №236. Бесконечная таблица

Соревнование рассчитано на 3 часа. Задач много 12 , из них много с простой реализацией (на оператор если!), сложность в них - идея решения. Последние задачи типовые по пройденным темам. Они легко решаются, если усвоил тему.

Натуральные числа записаны в (бесконечную) таблицу, как показано на рисунке.

1

Требуется по заданному числу вывести всех его соседей (числа, записанные в клетках сверху, справа, слева и снизу, если таковые имеются)

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

Вводится одно натуральное число, не превосходящее \(10^9\).

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

Программа должна вывести все числа, записанные в соседних клетках с данным, в порядке возрастания. Числа должны разделяться пробелом.

Примеры
Входные данные
1
Выходные данные
3
Входные данные
7
Выходные данные
3 6 8 13
Сдать: для сдачи задач необходимо войти в систему