방향 그래프에서 정점으로 들어오는 간선의 개수를 진입 차수, 정점에서 나가는 간선의 개수를 진출 차수라고 한다.

주어진 방향 그래프에서 각 정점의 진입 차수와 진출 차수를 구해 보자.

입력

첫째 줄에 정점의 개수 \(N\)과 간선의 개수 \(M\)이 공백으로 구분되어 주어진다.

다음 \(M\)개의 줄에 두 정점 \(u\), \(v\)가 공백으로 구분되어 주어진다. 이는 \(u\)에서 \(v\)로 향하는 간선을 뜻한다.

출력

\(N\)개의 줄에 걸쳐 출력한다. \(i\)번째 줄에는 정점 \(i\)의 진입 차수와 진출 차수를 공백으로 구분하여 출력한다.

제한

• \(1 \le N \le 1,000\)
• 정점에는 \(1\)부터 \(N\)까지 번호가 매겨져 있다.
• 모든 간선은 방향 간선이다.
• 셀프 루프는 없다.
• 같은 방향의 간선은 두 개 이상 주어지지 않는다.
• \(u\)에서 \(v\)로 향하는 간선과 \(v\)에서 \(u\)로 향하는 간선은 함께 존재할 수 있다.

예제 입력 1

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

예제 출력 1

1 2
1 1
3 1
0 1