问题描述

给你了一个 $n\times n$ 的 $01$ 矩阵 $a$，你需要求一下满足 $a_{i,j}=a_{i,k}=a_{j,k}=1$ 的三元组 $(i,j,k)$ 的个数。

注：给定的矩阵一定满足 $a_{i,j}=a_{j,i}$。同时，$(1,2,3),(3,2,1)$ 这种视作同一个三元组，且 $i\ne j,j\ne k,i\ne k$。

输入格式

第一行输入一个数字 $n$，表示矩阵大小。$(1\le n\le 800)$

接来下 $n$ 行，每行一个长度为 $n$ 的 $01$ 串。

输出格式

输出满足条件的三元组数量。

样例输入

4
0011
0011
1101
1110

样例输出

2