#G05. 计算出度和入度

计算出度和入度

题目描述

给定有向图G(无重边、无自环),计算每个节点的出度和入度。

输入格式

第一行包含两个整数N、M,表示该图共有N个结点和M条边。(N <= 5000,M <= 200000)

接下来M行,每行包含三个整数{u,v,w},表示有一条长度为w的有向边连接结点u->v。

输出格式

第一行依次输出节点的出度,

第二行依次输出节点的入度。

7 11
6 3 1
5 1 1
6 7 1
1 2 1
2 1 1
2 4 1
6 5 1
2 5 1
1 7 1
2 6 1
3 2 1
2 4 1 0 1 3 0 
2 2 1 1 2 1 2

数据规模与约定