ONLYONE


Submit solution

Points: 10
Time limit: 1.0s
Memory limit: 512M

Problem type

Nhà trường quyết định xây dựng riêng cho mình một mạng xã hội để các bạn trẻ có điều kiện giao lưu một cách tốt nhất. Hệ thống sẽ tự động chọn và giới thiệu cho mỗi người những ngườibạn tiềm năng trong trường.

Khi đăng ký, người tham gia sẽ phải trải qua thủ tục trắc nghiệm tâm lý. Kết quả trắc nghiệm cho biết giá trị tâm lý theo ba chỉ số, mỗi giá trị là một số nguyên dương. Thực tế cuộc sống cho thấy, nếu 2 người có giá trị khác nhau ở cả 3 chỉ số thì họ sẽ thường xuyên rơi vào tranh luận, cãi nhau bất tận, còn nếu có giá trị ở 2 hay 3 chỉ số trùng nhau thì mối quan hệ, nếu có – sẽ rất buồn chán.

Như vậy, để có một mối quan hệ có lợi và duy trì được lâu dài thì hai người phải có cùng giá trị ở một chỉ số nào đó, còn giá trị ở các chỉ số còn lại phải khác nhau.

Với n nhóm ba (ai, bi, ci) hãy cho biết có bao nhiêu cặp i < j mà số lượng đẳng thức ai =aj, bi = bj, ci = cj chỉ có đúng một.

Dữ liệu:

  • Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 10^5),

  • Dòng thứ i trong n dòng sau chứa 3 số nguyên ai, bi và ci (1 ≤ ai, bi, ci ≤ 100).

Kết quả:

  • Một số nguyên – số lượng cặp tìm được.

Sample Input

4
100 100 100 
100 100 100 
100 99 99 
99 99 100

Sample Output

5

Comments

There are no comments at the moment.