Трикутники на площині

Обмеження: 2 сек., 512 МіБ

На площині задано \(3 \cdot n\) точок так, що жодні три точки не лежать на одній прямій. Потрібно побудувати \(n\) трикутників таким чином, щоб виконувались такі умови:

1. Кожна точка є вершиною лише одного трикутника.

2. Для будь-яких двох трикутників площа їхнього перетину дорівнює \(0\).

Можна показати, що за обмежень задачі це завжди можливо.

Вхідні дані

У першому рядку задано одне ціле число \(n\) — кількість трикутників, які необхідно побудувати.

У наступних \(3 \cdot n\) рядках задано по два цілих числа \(x_i\), \(y_i\) — координати точок.

Вихідні дані

Виведіть \(n\) рядків, кожен з яких містить три числа — індекси точок, які утворюють відповідний трикутник.

Якщо існує декілька можливих способів утворити \(n\) трикутників, виведіть будь-який.

Обмеження

\(1 \leq n \leq 500\),

\(1 \leq x_i, y_i \leq 10^9\).

Всі точки обов’язково попарно різні.

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
2 1 3 1 1 3 4 3 2 4 6 5 4	1 2 4 3 5 6

Примітки