Trên giấy kẻ ô khổ ~n×n~ có vẽ một số hình chữ nhật. Mỗi hình chữ nhật được tạo ra từ các ô nguyên vẹn, các hình chữ nhật khác nhau không chồng lên nhau và không tiếp xúc nhau.
Cho mảng A có kích thước ~n×n~, trong đó A[i,j]=0 nếu ô [i,j] thuộc một hình chữ nhật nào đó, còn A[i,j]=1 trong trường hợp ngược lại.

Yêu cầu:

Hãy viết chương trình xác định số các hình chữ nhật có trong bảng.

Dữ liệu:

Dòng đầu tiên ghi số nguyên dương ~n~.
~n~ dòng tiếp theo mỗi dòng ghi ~n~ số 0 hoặc 1 là các phần tử của mảng, mỗi số viết cách nhau ít nhất một dấu cách.

Kết quả:

Dòng duy nhất là số hình chữ nhật tìm được.

Giới hạn:

~n≤250.~

Input

7
0 1 1 1 1 1 1
1 1 0 0 0 1 1
0 1 0 0 0 1 1
0 1 0 0 0 1 1
1 1 1 1 1 1 1
1 1 1 1 0 0 0
1 1 1 1 0 0 0

Output

4