Hóa ra có một yếu tố quan trọng hơn hẳn mọi yếu tố khác khi xác định liệu hai cô bò có hợp nhau để trở thành bạn bè hay không: chúng có thích những hương vị kem giống nhau không!

Mỗi cô trong số \(N\) cô bò của Nông dân John (\(2 \leq N \leq 50,000\)) đã liệt kê năm hương vị kem yêu thích của mình. Để danh sách này ngắn gọn, mỗi hương vị có thể có được biểu diễn bằng một mã số nguyên dương không vượt quá \(10^6\). Hai cô bò tương hợp nếu danh sách của chúng có ít nhất một hương vị kem chung.

Hãy xác định số cặp bò KHÔNG tương hợp.

Dữ liệu vào

Dòng đầu tiên chứa \(N\). Mỗi dòng trong \(N\) dòng tiếp theo chứa 5 số nguyên (đôi một khác nhau), biểu diễn các hương vị kem yêu thích của một cô bò.

Dữ liệu ra

In ra số cặp bò không tương hợp.

Ví dụ

4
1 2 3 4 5
1 2 3 10 8
10 9 8 7 6
50 60 70 80 90

4

Nguồn

Đề bài gốc: USACO 2018 December Contest, Gold — Cowpatibility

Tác giả: Yang Liu