2507: SJY

啦啦啦，一年一度的校赛又开始了。。真是岁月不饶人。。。作为一条被ACM搞了n年的大三狗，SJY决定去度厂实习。。。。上班第一天，老大给了一个比较坑爹的任务。实际情况比较麻烦，但抽象成ACM题目是这个样子的：有一个森林，森林中有很多的树。每棵树有很多的节点，而节点又分为内部节点和外部节点，叶子节点是外部节点，所有的非叶子节点都是内部节点，而内部节点的编号方式与外部节点是不同的。现在给定叶子节点，及从根节点到这个叶子节点（外部节点）间所经过的非叶子节点（内部节点），求每个叶子节点距离k以内的所有叶子节点。

只有一组样例。输入第一行表示K(0<K<10)，第二行n(0<n<100)代表叶子节点（外部节点）数量。接下来的n行，对于每一行，首先输入一个数，代表叶子节点（内部节点）编号，接着再输入很多数代表非叶子节点（外部节点）以逗号分隔。保证测试数据的随机性。

输出每个叶子节点，及它所能到达的叶子节点，及它们间的距离。如果该叶子节点不能到达任何符合条件的叶子节点则不输出。按叶子节点编号的大小从小到大顺序进行输出。

3
12
9 455
10 2158
23 547
36 2722,957
80 2158,2056
81 2158,2056
85 455
91 2158,2056
2100 1408,2713
2101 1408,2713
2106 1408,2713
2109 1408,2713

9 85 2
10 80 3
10 81 3
10 91 3
80 81 2
80 91 2
80 10 3
81 80 2
81 91 2
81 10 3
85 9 2
91 80 2
91 81 2
91 10 3
2100 2101 2
2100 2106 2
2100 2109 2
2101 2100 2
2101 2106 2
2101 2109 2
2106 2100 2
2106 2101 2
2106 2109 2
2109 2100 2
2109 2101 2
2109 2106 2