第十七届蓝桥杯大赛软件赛省赛-通信链路

小蓝是一家通信网络公司的工作人员，他正在进行统计工作。

 通信网络由n个中继站和m条通信链路构成，信息通过一条链路需要花费 一定的时间，信息从一个中继站经过若干条链路传输到另一个中继站，总延迟 是各条链路的花费时间之和。由于一条链路的容量有限，假设一条链路连接中 继站x和y，如果信息从x传递到y花费时间w，那么信息从y传递到x则需 花费时间20−w。 

小蓝只关心总延迟的个位数字是多少。对于一对不同的中继站对(u,v)，如 果信息能够通过若干条链路从u传输到v，且总延迟的个位数字是k，则小蓝称 (u, v) 是 k 和谐的。由于从 u到v的延迟和从v到u的延迟可能不同，(u,v)和 (v, u) 应当认为是不同的中继站对，且像(u,u) 这样的中继站对是不合法的。 

现在，小蓝希望你帮他求出，0和谐，1和谐，2和谐，···，9和谐的中继 站对各有多少个。

输入包含若干行，第一行两个正整数n,m，分别表示中继站个数和链路条 数。

接下来m行，每行三个正整数 x_i,y_i,w_i，表示中继站 x_i,y_i 之间有一条链 路，且信息从这条链路上从x_i传递到y_i 需要时间w_i，从y_i 传递到 x_i 需要时间 20 −w_i。 

给定的网络可能包含重边或自环。

输出共10行，每行一个正整数，依次表示0和谐，1和谐，...，9和谐的 中继站对的数量。

【样例说明】 

上表列出了各个x和谐的中继站对，例如存在一种通信方案1→2→3→ 1→2的总延迟是6，个位数是6，所以点对(1,2)是6和谐的。 一个中继站对对于不同的x和y，可能既是x和谐的，又是y和谐的。

对 于一个中继站对，可能有多种通信方案的总延迟个位数都为x，但应当只被统计一次，例如1→3→2的总延迟是16，也满足个位数是6，但(1,2)在6和 谐中只被统计一次。 

【评测用例规模与约定】 

对于30%的数据，w_i=10；

对于另20%的数据，m=n−1,x_i=i,y_i =i+1； 

对于另20% 的数据，m=n−1且任意两个中继站之间都一定能通过链路 传输信息；

 对于100% 的数据，2≤n≤100000,0 ≤ m ≤ 200000,1 ≤ x_i,y_i ≤ n,1 ≤ w_i < 20。