第一个两个用单个空格分隔的整数 n，m。分别表示排水结点数与接收口数量。
接下来 n 行，第 i 行用于描述结点 i 的所有排出管道。其中每行第一个整数 di 表示其排出管道的数量，接下来 di 个用单个空格分隔的整数 a1, a2, · · · , adi 依次表示管道的目标排水结点。
保证不会出现两条起始结点与目标结点均相同的管道。
n<=105
m<=10
数据保证，污水在从一个接收口流向一个最终排水口的过程中，不会经过超过 个中间排水结点（即接收口和最终排水口不算在内）。
输出若干行，按照编号从小到大的顺序，给出每个最终排水口排出的污水体积。其中体积使用分数形式进行输出，即每行输出两个用单个空格分隔的整数 p，q，表示排出的污水体积为 pq。要求 p 与 q 互素，q=1 时也需要输出 q。
5 1
3 2 3 5
2 4 5
2 5 4
0
01 3
2 3
【样例 1 解释】
11 号结点是接收口，4、5号结点没有排出管道，因此是最终排水口。
11 吨污水流入 11 号结点后，均等地流向 2、3、5号结点，三个结点各流入 1/3 吨污水。
22 号结点流入的 1313吨污水将均等地流向 4、5 号结点，两结点各流入 1/6吨污水。
33 号结点流入的 1313 吨污水将均等地流向 4、5 号结点，两结点各流入 1/6 吨污水。
最终，44 号结点排出 1/6+1/6=1/3 吨污水，5 号结点排出1/3+1/6+1/6=2/3 吨污水。
【数据范围】