题目描述

共有 $N$ 个城市要通航，输入通航的起点城市编号和终点城市编号，请输出这 $N$ 个城市的通航矩阵图

输入格式

第一行一个整数 $N$

第二行开始每行两个正整数 $a_i,b_i$，表示一条航线的两个端点城市。若 $a_i=b_i=0$，则输入结束

输出格式

以邻接矩阵的方式输出航线图，注意每个数字的场宽为$5$

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

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

数据范围

$1 \le N \le 1000$

$0 \le a_i,b_i \le N$