Hình chữ nhật bốn màu

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,3,\dots ,n$. Mỗi điểm $A_i$ được tô bởi màu $C_i$ 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

• Dòng đầu tiên chứa số nguyên dương $n$ ($4\le n\le {10}^5$) là số lượng điểm trên mặt phẳng.
• Dòng thứ $i$ trong $n$ dòng tiếp theo chứa ba số nguyên $x_i,y_i,c_i$ ($|x_i|,|y_i|\le 200$) là thông tin về tọa độ và màu của điểm thứ $i$ ($i=1,2,3,\dots ,n$).

Các số 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

In ra trên một dòng số lượng hình chữ nhật đếm được.

Ràng buộc

• $4\le n\le {10}^5$.
• $|x_i|,|y_i|\le 200$; các điểm phân biệt.
• $c_i\in \{1,2,3,4\}$.

Subtasks

• Subtask 1 ($50\%$ số test): $4\le n\le 100$.
• Subtask 2 ($50\%$ số test): $100<n\le {10}^5$.

Mỗi subtask gồm nhiều test, mỗi test được chấm điểm riêng.

Ví dụ