Hidden triangles
На площині поклали N трикутників по порядку від 1 до N. Уся внутрішня область кожного трикутника є непрозорою і закриває усе, що знаходиться під нею.
Визначити, які з трикутників залишились видимі на площині. Тобто мають область додатної площі, не накриту зверху жодним іншим трикутником.
Вхідні дані
У першому рядку число N — кількість трикутників. Далі у N рядках перераховано трикутники у тому порядку, у якому вони викладались на площину. Кожен трикутник описується шістьома цілими числами x_i1, y_i1, x_i2, y_i2, x_i3, y_i3 — координатами його вершин. Усі трикутники невироджені. Довільна сторона одного трикутника має не більше однієї спільної точки з довільною стороною іншого трикутника.
Вихідні дані
У першому рядку вивести кількість видимих трикутників. У другому рядку виведіть їх номери у довільному порядку.
Обмеження
1 ≤ N ≤ 500
-1000 ≤ x_ij, y_ij ≤ 1000, для 1 ≤ i ≤ N, 1 ≤ j ≤ 3.