Dãy có bước tăng

Một dãy $a=[a_1,a_2,\dots ,a_l]$ độ dài $l$ được gọi là có bước tăng nếu tồn tại cặp chỉ số $(i,j)$ với $1\le i<j\le l$ và $a_i<a_j$.

Ví dụ, dãy $[0,2,0,2,0]$ có bước tăng nhờ cặp $(1,4)$, còn dãy $[4,3,3,3,1]$ thì không có bước tăng.

Phép nối hai dãy $p$ và $q$, ký hiệu $p+q$, là dãy thu được bằng cách viết $p$ rồi viết tiếp $q$ ngay sau đó mà không đổi thứ tự. Chẳng hạn $[0,2,0,2,0]+[4,3,3,3,1]=[0,2,0,2,0,4,3,3,3,1]$.

Cho $n$ dãy $s_1,s_2,\dots ,s_n$ (độ dài có thể khác nhau). Hãy đếm số cặp chỉ số $(x,y)$ với $1\le x,y\le n$ sao cho dãy nối $s_x+s_y$ có bước tăng.

Lưu ý: $x$ và $y$ có thể trùng nhau, và thứ tự chọn là quan trọng, nên có tất cả $n^2$ cặp cần xét.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là số lượng dãy.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa số nguyên $l_i$ là độ dài của dãy $s_i$, theo sau là $l_i$ số nguyên $s_{i,1},s_{i,2},\dots ,s_{i,l_i}$.

Dữ liệu ra

Một số nguyên duy nhất là số cặp $(x,y)$ mà $s_x+s_y$ có bước tăng.

Ràng buộc

• $1\le n\le 100000$
• $1\le l_i$ và tổng tất cả $l_i$ không vượt quá $100000$
• $0\le s_{i,j}\le {10}^6$

Ví dụ