### 问题描述 给定 $N$ 个节点 $\frac{N(N-1)}{2}$ 条边的有向图（即保证对于每个二元点对 $1 \leq i < j \leq N$，图中一定存在有向边$(i,j)$ 或 $(j,i)$），你要求解有向图中三元环的个数（即求解有多少个无序三元组 $(i,j,k)$，满足图中存在边 $(i,j),(j,k)$ 和 $(k,i)$）。 ### 输入格式 第一行包含 $1$ 个正整数 $N$。 之后 $N$ 行，第 $i$ 行给出长度为 $N$ 的字符串 $s_i$，若 $s_{i,j}=0$，表示图中不存在边 $(i,j)$，若 $s_{i,j}=1$，表示图中存在边 $(i,j)$，保证 $s_{i,i}=0$。 ### 输出格式 输出共 $1$ 行，包含一个整数，表示答案。 ### 样例输入 ```text 5 00010 10001 11001 01101 10000 ``` ### 样例输出 ```text 3 ``` ### 样例解释 图中存在三元环 $(5,1,4),(3,1,4),(2,1,4)$。  ### 评测数据规模 对于所有测评数据，$1 \leq N \leq 4000$。