You are the director a soccer league with $N$ teams in it. The last match was just played and you are trying to find out how many points each team has.

During the season, $M$ games were played, the $i$-th game saw the $a_i$-th team play against the $b_i$-th ($a_i \not = b_i$). The result of the $i$-th game was recorded in the array $r$. If $r_i$ is $1$ then the $a_i$-th team won, if it is $0$ then they drew, and if $r_i$ is -1 then the $b_i$-th team won.

If a team wins a game, then they gain $3$ points, if they draw, they gain $1$ point, and finally if they lose, they gain $0$ points.

For all $N$ teams, compute how many points they ended the season on.

Constraints

$1 \le N \le 100$

$1 \le M \le 1000$

$1 \le a_i, b_i \le N \: (a_i \not = b_i)$

$-1 \le r_i \le 1$

Input Specification

The first line contains two integers $N$ and $M$, which are the number of teams, and the number of games, respectively.

The $i+1$-th line contains three integers $a_i$, $b_i$, and $r_i$, which are the index of the first team playing, the index of the second team playing, and the result, respectively.

Output Specification

Output $N$ lines, where the $i$-th line contains the number of points the $i$-th team had at the end of the season.

Sample Input

4 5
2 3 -1
1 2 0
3 4 -1
3 2 1
3 2 -1

Sample Output

1
4
6
3

Explanation

Team 1: $0\ / \ 1\ / \ 0 \implies 3 \cdot 0 + 1 \cdot 1 + 0 \cdot 0 = 1$

Team 2: $1\ / \ 1\ / \ 2 \implies 3 \cdot 1 + 1 \cdot 1 + 0 \cdot 2 = 4$

Team 3: $2\ / \ 0\ / \ 2 \implies 3 \cdot 2 + 1 \cdot 0 + 0 \cdot 2 = 6$

Team 4: $1\ / \ 0\ / \ 0 \implies 3 \cdot 1 + 1 \cdot 0 + 0 \cdot 2 = 3$