说明

请你编程建立一个无向图的邻接矩阵。

输入格式

第一行为两整数，n和e，表示n个顶点，e条边。（2<=n,e<=100）以下e行每行两个数，表示两个结点是连通的。

输出格式

该无向图的邻接矩阵。

样例

4 5 
1 2 
1 3 
1 4 
2 3 
2 4 

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