Gizli üçbucaqlar
Müəyyən bir müstəvidə N üçbucaq ardıcıl olaraq 1-dən N-ə qədər yerləşdirilib. Hər bir üçbucağın daxili sahəsi qeyri-şəffafdır və onun altında olan hər şeyi örtür.
Müstəvidə hansı üçbucaqların görünən qaldığını müəyyən edin. Yəni, üstü başqa heç bir üçbucaqla örtülməyən müsbət sahəyə malik olanlar.
Giriş verilənləri
Birinci sətirdə N — üçbucaqların sayı verilir. Sonrakı N sətirdə müstəviyə yerləşdirilən sıraya uyğun olaraq üçbucaqlar təsvir olunur. Hər bir üçbucaq altı tam ədəd ilə təsvir edilir: x_i1, y_i1, x_i2, y_i2, x_i3, y_i3 — onun zirvələrinin koordinatlarıdır. Bütün üçbucaqlar degenerasiya olunmamışdır. Bir üçbucağın istənilən tərəfi digər üçbucağın istənilən tərəfi ilə ən çox bir ortaq nöqtəyə malikdir.
Çıxış verilənləri
Birinci sətirdə görünən üçbucaqların sayını çıxarın. İkinci sətirdə onların nömrələrini istənilən ardıcıllıqla çıxarın.
Məhdudiyyətlər
1 ≤ N ≤ 500
-1000 ≤ x_ij, y_ij ≤ 1000, 1 ≤ i ≤ N, 1 ≤ j ≤ 3.