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ười bạ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 (~a_i, b_i, c_i~) hãy cho biết có bao nhiêu cặp ~i < j~ mà số lượng đẳng thức ~a_i = a_j, b_i = b_j, c_i = c_j~ chỉ có đúng một.

Input

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 ~a_i, b_i, c_i~ (~1 ≤ a_i, b_i, c_i ≤ 100~)

Output

Một số nguyên duy nhất là số lượng cặp tìm được.

Sample Test

Input

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

Output

5