Nhà trường xây dựng một mạng xã hội nội bộ để các học sinh có thể kết bạn. Khi đăng ký, mỗi người làm một bài trắc nghiệm tâm lý và nhận được bộ ba chỉ số nguyên dương.

Thực tế cho thấy:

• Nếu hai người khác nhau ở cả 3 chỉ số thì dễ mâu thuẫn.
• Nếu hai người trùng nhau ở 2 hoặc 3 chỉ số thì mối quan hệ dễ nhàm chán.

Vì vậy, một cặp bạn phù hợp là cặp mà hai người trùng đúng 1 chỉ số, còn 2 chỉ số còn lại phải khác nhau.

Bạn được cho ~n~ bộ ba ~ (a_i, b_i, c_i) ~.

Yêu cầu

Hãy đếm số cặp chỉ số ~i < j~ sao cho trong ba đẳng thức:

• ~a_i = a_j~
• ~b_i = b_j~
• ~c_i = c_j~

chỉ có đúng một đẳng thức đúng.

Dữ liệu

• Dòng đầu chứa số nguyên ~n~.
• Trong ~n~ dòng tiếp theo, dòng thứ ~i~ chứa ba số nguyên ~a_i, b_i, c_i~.

Kết quả

In ra một số nguyên: số lượng cặp ~i<j~ thỏa mãn yêu cầu.</p>

Ví dụ

Ví dụ 1

Input

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

Output

5

Ràng buộc và chấm điểm

• ~1 \le n \le 10^5~
• ~1 \le a_i, b_i, c_i \le 100~