F 学校有 个学生,编号为 。这些学生之间存在 对好友关系。每对好友关系形如: 号学生与 号学生互为好友 ()。好友关系是双向的。 F 学校要将 个学生均匀(等率)随机地分为若干小组,每组 3 个学生。保证 是 3 的倍数,即能够恰好分完。 在分组完毕后,每个组内的好友关系也会有不同的情况。现在,对于每个学生,他希望计算他所在小组的 3 个学生当中以下每个事件发生的概率: 1. 3 个学生两两均不为好友(0 对好友)。 2. 3 个学生中,除自己外的 2 个学生互为好友,不存在其他好友关系(1 对好友,与自己无关)。 3. 3 个学生中,自己与另外某个学生互为好友,不存在其他好友关系(1 对好友,与自己有关)。 4. 3 个学生中,恰好有 2 对好友关系,且有 2 对好友的那个人是自己(即:自己与另外 2 个学生分别互为好友,但他俩不为好友)。 5. 3 个学生中,恰好有 2 对好友关系,但有 2 对好友的那个人不是自己(即:存在某个学生 A 与自己和另外一个学生 B 分别互为好友,但自己与 B 不为好友)。 6. 3 个学生中两两互为好友(3 对好友)。 请帮助每个学生计算吧!
输入描述:
第一行输入两个正整数 ,以空格隔开。接下来 行,每行输入两个正整数 ,以空格隔开,表示 号与 号学生互为好友。数据范围: (当 3" 时是 3 的倍数)


输出描述:
输出到标准输出。输出 行,每行 6 个最简分数,以空格隔开,表示每个学生每种情况的发生概率。输出最简分数的形式为:先输出分子,再输出斜线 ``,最后输出分母。特殊地,如果所求的某个概率为 0,应当输出 `01`,概率为 1 则输出 `11`。
示例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
加载中...