(colorec.*)

Trên mặt phẳng tọa độ Đề các vuông góc Oxy cho \(n\) điểm phân biệt \(A_{i}\ (x_{i},\ y\_ i)\) \(i = 1,2,\ldots,n\). Điểm \(A_{i}\) được tô màu \(c_{i} \in \{ 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:

• Bốn đỉnh của hình chữ nhật là bốn điểm trong số \(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 các 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:

• Dòng đầu tiên ghi số nguyên dương \(n\ (n \leq 10^{5})\)

• Dòng thứ \(i\) trong số \(n\) dòng tiếp theo \((1 \leq i \leq n)\) chứa ba số nguyên \(x_{i},\ y_{i},\ c_{i}\) thể hiện điểm thứ \(i\) có tọa độ \((x_{i},\ y_{i})\) và được tô bởi màu \(c_{i}\ (|x_{i}|,\ |y_{i}| \leq 200,\ 1 \leq c_{i} \leq 4)\)

Kết quả: Ghi trên một dòng một số nguyên - số lượng hình chữ nhật bốn màu.

Ví dụ:

Input	Output	Minh họa
7 0 0 1 0 1 4 2 1 2 2 -1 3 0 -1 1 -1 -1 4 -1 1 1	2

Ràng buộc:

• Subtask 1:  \(4 \leq n \leq 100\) [50%]

• Subtask 2: \(100 < n \leq 10^{5}\) [50%]