### 问题描述 给定 $N$ 个节点 $\frac{N(N-1)}{2}$ 条边的有向图（即保证对于每个二元点对 $1 \leq i < j \leq N$，图中一定存在有向边$(i,j)$ 或 $(j,i)$），你要求解有向图中最大环的大小 $($ 即找到最大的 $K$，使得存在 $1 \leq i_1,i_2,i_3,...,i_K \leq N$，$i_1,i_2,...,i_K$ 两两不同，且图中存在边 $(i_1,i_2),(i_2,i_3),...,(i_{K-1},i_K)$ 和边 $(i_K,i_1)$$)$。 ### 输入格式 第一行包含 $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 5 ``` ### 样例解释 图中合法的一个五元环为 $(2,5,1,4,3)$。  ### 评测数据规模 对于所有测评数据，$1 \leq N \leq 4000$。