该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出一个有向图，输出每个点的出度和入度

输入格式

第一行两个整数n，m，表示图中点的数量和边的数量
接下来m行输入，每次输入两个整数，表示一条边的起始点和终止点

输出格式

第一行依次输出每个点的入度
第二行依次输出每个点的出度

样例

样例输出

3 3
1 2
1 3
2 1

样例输出

1 1 1
2 1 0

数据范围与提示

对于100%的数据，$1<=n,m<=10^5$