Пошкоджений трикутник#4631

Пошкоджений трикутник

1 секунда

64 мегабайти

Дуже легка

Розглянемо нескінченний трикутник, розбитий на менші трикутники, які пронумеровані, як показано на рисунку нижче. Два такі менші трикутники називаються суміжними, якщо вони мають спільну сторону (не лише точку). Оскільки кожен трикутник має три сторони, він може бути суміжним щонайбільше з трьома іншими трикутниками. Трикутники, які є суміжними лише з двома або менше іншими трикутниками, знаходяться на межі нескінченного трикутника.

Маючи номер трикутника, легко візуально визначити номери трикутників, які є суміжними з ним. Наприклад, якщо задано номер $13$ , то суміжними з ним будуть трикутники $7$ , $12$ і $14$ . Якщо взяти крайній трикутник, наприклад, $25$ , то можна також легко визначити, що єдиними суміжними з ним трикутниками будуть $24$ і $35$ . Ваше завдання — написати програму, яка виконує цю функцію.

Вхідні дані

У першому рядку входу знаходиться число $n$ , що означає кількість запитів. Кожен з наступних $n$ рядків містить одне ціле число — номер трикутника.

$1 \leq n \leq 100$ 1 \leq n \leq 100. Номер кожного трикутника у вхідних даних перебуває в межах від $1$ до $1000000$ включно.

Вихідні дані

Ваша програма має вивести $n$ рядків (по одному для кожного запиту). Для кожного запиту виведіть у зростаючому порядку номери трикутників, які є суміжними із заданим у запиті. Між кожною парою номерів у виведенні має бути один пробіл.

Формат виводу має відповідати наведеному нижче прикладу.

Приклади

Приклад

2
13
25

7 12 14
24 35

Приклад 1