Description

用邻接矩阵存储有向图，并输出各顶点的出度和入度。

Input Format

输入描述：
输入文件中包含多个测试数据，每个测试数据描述了一个有向图。每个测试数据的第一行为一个正整数n (1≤n≤100)，表示该有向图的顶点数目，顶点的序号从1开始计起。接下来包含若干行，每行为两个正整数，用空格隔开，分别表示一条边的起点和终点。每条边出现一次且仅一次，图中不存在环和重边。0 0代表该测试数据的结束。输入数据最后一行为0，表示输入数据结束。

Output Format

输出描述：
对输入文件中的每个有向图，输出两行：第1行为n个正整数，表示每个顶点的出度；第2行也为n个正整数，表示每个顶点的入度。每两个正整数之间用一个空格隔开，每行的最后一个正整数之后没有空格。

7
1 2
2 3
2 5
2 6
3 5
4 3
5 2
5 3
6 5
0 0
0

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

Source

图论