题目描述

小珅正在分析一张有向关系图。图中共有 $n$ 个顶点和 $m$ 条有向边，顶点编号为 $1$ 到 $n$。

一条从 $u$ 指向 $v$ 的边会使 $u$ 的出度增加 $1$，并使 $v$ 的入度增加 $1$。请统计每个顶点的出度和入度。

输入格式

第一行输入两个整数 $n,m$，分别表示图中顶点的个数和边的条数。

接下来 $m$ 行，每行输入两个整数 $u,v$，表示一条从顶点 $u$ 指向顶点 $v$ 的有向边。

输出格式

输出 $n$ 行。第 $i$ 行输出两个整数，依次表示顶点 $i$ 的出度和入度，两个整数之间用一个空格分隔。

数据范围与约定

• $1\le n\le 1000$；
• $0\le m\le 5000$；
• $1\le u,v\le n$；
• 输入的有向边互不重复，且不存在自环。

可见测试数据

输入数据 1

4 5
1 2
1 3
2 4
1 4
3 4

输出数据 1

3 0
1 1
1 1
0 3

输入数据 2

1 0

输出数据 2

0 0

输入数据 3

4 4
1 2
2 3
3 4
4 1

输出数据 3

1 1
1 1
1 1
1 1