Có \(3\) kì thi lập trình vừa diễn ra với rất nhiều đội thi. Tuy nhiên khác với những kì thi lập trình khác, quy tắc đánh giá hơn thua giữa \(2\) đội có phần đặc biệt nhằm cổ vũ tinh thần cho những đội yếu hơn như sau:

• Đội \(X\) được đánh giá là hơn đội \(Y\) nếu đội \(X\) hơn đội \(Y\) trong ít nhất \(1\) kì thi.

Yêu cầu: Tính số cặp đội mà họ đều được xem là hơn lẫn nhau.

Input

• Dòng đầu tiên gồm \(n\) (\(1 \le n \le 2 \cdot 10^5\)) là số đội tham gia kì thi.
• \(n\) dòng sau, dòng thứ \(i\) thể hiện kết quả của đội \(i\) gồm \(3\) số \(a_i, b_i, c_i\) (\(1 \le a_i, b_i, c_i \le n\)) là vị trí xếp hạng lần lượt của đội \(i\) trong kì thi thứ nhất, thứ hai và thứ ba.
• Dữ liệu đảm bảo không có hai đội nào xếp chung vị trí ở cùng một kì thi.

Output

• In ra một số nguyên duy nhất là số cặp đội mà họ được xem là hơn lẫn nhau.

Example

4
1 3 1
2 2 4
4 1 2
3 4 3

5