Приховані трикутники

Вхідні дані

У першому рядку число $N$ — кількість трикутників. Далі у $N$ рядках перераховано трикутники у тому порядку, у якому вони викладались на площину. Кожен трикутник описується шістьма цілими числами $x_{i 1}$ x_{i1}, $y_{i 1}$ y_{i1}, $x_{i 2}$ x_{i2}, $y_{i 2}$ y_{i2}, $x_{i 3}$ x_{i3}, $y_{i 3}$ y_{i3} — координатами його вершин. Усі трикутники невироджені. Довільна сторона одного трикутника має не більше однієї спільної точки з довільною стороною іншого трикутника.

Вихідні дані

У першому рядку вивести кількість видимих трикутників. У другому рядку виведіть їх номери у довільному порядку.

Обмеження

$1 \leq N \leq 500$ 1 \le N \le 500

$- 1000 \leq x_{ij}, y_{ij} \leq 1000$ -1000 \le x_{ij}, y_{ij} \le 1000, для $1 \leq i \leq N$ 1 \le i \le N, $1 \leq j \leq 3$ 1 \le j \le 3.

Приклади

Приклад 1

Loading