Cho ma trận vuông cỡ NxN gồm N hàng, mỗi hàng N cột. Hãy đếm các số thuận nghịch thuộc tam giác dưới của ma trận trên.

Input Format

Dòng đầu tiên là số N. N dòng tiếp theo mỗi dòng có N số. 1≤n≤200; Các phần tử trong ma trận là số dương không quá 10^9.

Output Format

In ra số lượng số thuận nghịch trong ma trận.

Ví dụ:

Dữ liệu vào:

5
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25

Dữ liệu ra:

5