问题描述

问题的描述

格式

这个题目我们来练习邻接表的使用。给出一个包含有向图和无向图的混合图 G，图上有 n 个点和 m 条边，现在你需要使用邻接表来存储该混合图 G 并按格式输出邻接表。

输入

输入第一行为两个正整数 n 和 m (1 ≤ n, m ≤ 100)，表示混合图上的 n 个点和 m 条 边。

接下来输入 m 行，每行输入三个整数 a, x, y (0 ≤ a ≤ 1，0 ≤ x, y < n)，表示点 x 和点 y 之间有一条边。如果 a = 0，则表示该边为有向边，如果 a = 1，则表示该边为无向边。

输出

输出邻接表，输出 n 行，第 i 行表示第 i 个点连接边的情况，首先输出 i，接着输出 : ，然后输出点 i 能到达的所有点的编号，边关系中后出现的点先输出。每个整数前有一个空格，具体格式见样例。

样例

4 4
0 0 1
1 0 2
0 3 1
1 2 3

0 1 1 0
0 0 0 0
1 0 0 1
0 1 1 0

提示

数据范围、额外说明、样例说明等等