题目描述

小明想了解一下班里 n 名同学中每两名同学的友情度，同学编号为 1~n ，于是他组织了 m 次活动，每次活动由 2 名同学参加。活动全部结束以后小明统计每两名同学一起参加活动的次数除以他们参加过的活动数（即两人中至少有一人参加的活动数）作为他们的友情度，注意如果两人没有一起参加过活动，友情度为 0 。

小明想知道友情度最高的2名同学的友情度是多少，以最简分数形式输出，如果分母是 1 ，也要输出分母。

输入格式

输入第一行，包含 2 个整数 n , m ( 2 ≤ n ≤ $10^3$ , 1 ≤ m ≤ $10^5$ )。

接下来 m 行，每行包含两个整数 u , v ( 1 ≤ u , v ≤ n ，若 u 与 v 相等，则此条数据为错误数据，可忽略 )，表示这一次活动是由编号为 u 和 v 的两位同学参加的。

数据范围

对于 60% 的数据， 2 ≤ n ≤ $10^2$

对于 100% 的数据， 2 ≤ n ≤ $10^3$

输出格式

输出 a/b ，其中 a 为答案的分子， b 为答案的分母，如果分母为 1 ，也要输出分母。

样例

3 4
1 2
1 3
2 3
1 2

1/2

样例解释

同学 1 和 2 ：一起参加活动的次数是 2 ，他们参加过的活动次数是 3+3=6 ，但其中有 2 次是一起参加的，所以他们的友情度是 2/(6-2) ，化简后为 1/2 ；

同学 1 和 3 ，一起参加活动的次数是 1 ，他们参加过的活动次数是 3+2=5 ，但其中有 1 次是一起参加的，所以他们的友情度是 1/4 ；

同学 2 和 3 ，一起参加活动的次数是 1 ，他们参加过的活动次数是 3+2=5 ，但其中有 1 次是一起参加的，所以他们的友情度是 1/4 ；

所以最大的友情度是 1/2 。