给出一个包含有向图和无向图的混合图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×n 的邻接矩阵，矩阵中第i行第j列的值描述了点i到点j的连边情况。
如果值为 0 表示点i到点j没有边相连，值为 1 表示有边相连。
样例输入
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