题目描述

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

输入格式

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

输出格式

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

样例

样例输出

3 3
1 2
1 3
2 1

样例输出

1 1 1
2 1 0

数据范围与提示

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