题目描述
对于任意两人，他们的分离度是联系两个人需要经过的最小的关系数。
对于一个关系网络，最大分离度是网络中任意两个的分离度的最大值。
如果一个网络有两个人没有通过关系链连接起来，这个网络是不连通的。
输入
多组数据。每组数据，第一行有 $2$ 个数 $P,R$，表示网络中人的数目和关系的对数。
接下来一行是 $R$ 个关系。
每个关系用两个字符串表示，代表两个人的名字，一个人的名字中间没有空格。
最后一行以 $2$ 个 $0$ 结束。
输出
对于每组数据，输出最大分离度，如果这个网络是不连通的输出 `DISCONNECTED`。
样例输入输出
输入#1
复制
4 4
Ashok Kiyoshi Ursala Chun Ursala Kiyoshi Kiyoshi Chun
4 2
Ashok Chun Ursala Kiyoshi
0 0
输出#1
复制
Network 1: 2
Network 2: DISCONNECTED
提示
对于 $30\%$ 的数据，$2 \leq P \leq 15$。
对于 $100\%$ 的数据，$2 \leq P \leq 50$，$1 \leq R \leq P^2$。