题目描述 F 学校有 $n$ 个学生，编号为 $1, 2, ..., n$。 这些学生之间存在 $m$ 对好友关系。 每对好友关系形如：$u j$ 号学生与 $v j$ 号学生互为好友 $(1 \leq j \leq m)$。 好友关系是双向的。 F 学校要将 $n$ 个学生均匀随机地分为若干小组，每组 $3$ 个学生。 保证 $n$ 是 $3$ 的倍数。 对于每个学生，计算他所在小组的 $3$ 个学生中以下每种情况发生的概率： 1. $3$ 个学生两两均不为好友； 2. $3$ 个学生中，除自己外的 $2$ 个学生互为好友，不存在其他好友关系； 3. $3$ 个学生中，自己与另外某个学生互为好友，不存在其他好友关系； 4. $3$ 个学生中，恰好有 $2$ 对好友关系，且有 $2$ 个好友的那个人是自己； 5. $3$ 个学生中，恰好有 $2$ 对好友关系，但有 $2$ 个好友的那个人不是自己； 6. $3$ 个学生中两两互为好友。 输入格式 第一行输入两个正整数 $n$, $m$，以空格隔开。 接下来 $m$ 行，每行输入两个正整数 $u j$, $v j$，以空格隔开，表示 $u j$ 与 $v j$ 号学生互为好友。 保证 $0 \leq n \leq 30000$（当 $n > 3$ 时是 $3$ 的倍数），$0 \leq m \leq 300000$。 输出格式 输出 $n$ 行，每行 $6$ 个最简分数，以空格隔开，表示每个学生每种情况的发生概率。 分数格式为：分子/分母。 概率为 $0$ 时输出 $0/1$，概率为 $1$ 时输出 $1/1$。 输入样例 3 2 1 2 1 3 输出样例 0/1 0/1 0/1 1/1 0/1 0/1 0/1 0/1 0/1 0/1 1/1 0/1 0/1 0/1 0/1 0/1 1/1 0/1