Câu 1. Hình chữ nhật bốn màu (6 điểm).                                  
Trên mặt phẳng tọa độ Đề các vuông góc Oxy cho n điểm phân biệt Ai(xi, yi) với i = 1, 2, 3, …, N.   Mỗi điểm Ai được tô bởi màu Ci thuộc {1, 2, 3, 4}. Ta gọi hình chữ nhật bốn màu là hình chữ nhật thỏa mãn hai điều kiện sau:
   Bốn đỉnh của hình chữ nhật là bốn điểm trong N điểm đã cho và được tô bởi bốn màu khác nhau.
   Các cạnh của hình chữ nhật song song với một trong hai trục tọa độ.
Yêu cầu: Cho biết tọa độ và màu của N điểm, hãy đếm số lượng hình chữ nhật bốn màu.
Dữ liệu vào: Cho trong file văn bản có tên COLOREC.INP có cấu trúc:
   Dòng 1: Chứa số nguyên dương N là số lượng điểm trên mặt phẳng (4 ≤ N ≤ 105).
   Dòng thứ i trong n dòng tiếp theo chứa ba số nguyên xi, yi, ci là thông tin về tọa độ và màu của điểm thứ i (i = 1, 2, 3, .., N), (|xi|, |yi| ≤ 200).
(Hai số liên tiếp trên cùng một dòng được ghi cách nhau ít nhất một dấu cách)
Dữ liệu ra: Ghi vào file văn bản có tên COLOREC.OUT với cấu trúc:
   Dòng 1: Ghi một số nguyên là số lượng hình chữ nhật đếm được.
Ví dụ:
COLOREC.INP 
7
0 0 1
0 1 4
2 1 2
2 -1 3
0 -1 1
-1 -1 4
-1 1 1
COLOREC.OUT
2

 ![](/media/martor/93373228-741c-4336-9989-10f35bc62489.png)

* Giới hạn: 50% số test ứng với 50% số điểm của bài có 4 ≤ n ≤ 100