输入
输入文件中包含多个测试数据，每个测试数据描述了一个无权有向图。每个测试数据的第一行为两个正整数n和m，1≤ n ≤ 100，1≤ m ≤ 500，分别表示该有向图的顶点数目和边数，顶点的序号从1开始计起。接下来有m行，每行为两个正整数，用空格隔开，分别表示一条边的起点和终点。每条边出现一次且仅一次。输入文件最后一行为0 0，表示输入数据结束。
输出
对输入文件中的每个有向图，输出两行：第1行为n个正整数，表示顶点1～n的出度；第2行也为n个正整数，表示顶点1～n的入度。每两个正整数之间用一个空格隔开，每行的最后一个正整数之后没有空格。
样例
| 标准输入 复制文本 |
7 9 1 2 2 3 2 5 2 6 3 5 4 3 5 2 5 4 6 7 4 7 1 4 2 1 2 2 2 3 2 3 4 2 4 3 0 0 |
| 标准输出 复制文本 |
1 3 1 1 2 1 0 0 2 2 1 2 1 1 1 4 0 2 1 2 3 1 |