当前没有测试数据。

4.最大分离度

题目描述

对于任意两人，他们的分离度是联系两个人需要经过的最小的关系数。

对于一个关系网络，最大分离度是网络中任意两个的分离度的最大值。

如果一个网络有两个人没有通过关系链连接起来，这个网络是不连通的。

输入格式

多组数据。每组数据，第一行有$2$个数$P$，$R$，表示网络中人的数目和关系的对数。

接下来一行是$R$个关系。

每个关系用两个字符串表示，代表两个人的名字，一个人的名字中间没有空格。

最后一行以$2$个$0$结束。

输出格式

对于每组数据，输出最大分离度，如果这个网络是不连通的输出$DISCONNECTED$。

数据范围与提示

• 对于$30\%$的数据，$2 \leq P \leq 15$；
• 对于$100\%$的数据，$2 \leq P \leq 50$，$1 \leq R \leq P^2$。

样例

4 4
Ashok Kiyoshi Ursala Chun Ursala Kiyoshi Kiyoshi Chun
4 2
Ashok Chun Ursala Kiyoshi
0 0

Network 1: 2
Network 2: DISCONNECTED