暂无测试数据。

蒜头君想了解一下班里 $n$ 名同学中每两名同学的友情度，同学编号为 $1 \sim n$ ，于是他组织了 $m$ 次活动，每次活动由 $2$ 名同学参加。

活动全部结束以后蒜头君统计每两名同学一起参加活动的次数除以他们参加过的活动数（即两人中至少有一人参加的活动数）作为他们的友情度，注意如果两人没有一起参加过活动，友情度为 $0$ 。

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

输入格式

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

接下来 $m$ 行，每行包含两个整数 $u, v(1 \leq u, v \leq n, u \neq v)$ 表示这一次活动是由编号为 $u$ 和 $v$ 的两位同学参加的

输出格式

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

数据范围

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

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

3 4
1 2
1 3
2 3
1 2

1/2