题目描述

小可可正在研究 $W$ 市的足球联赛。

$W$ 市的足球联赛有 $n$ 支球队，球队编号分别为 $1,2,3\cdots n$，每个赛季，球队之间会进行比赛。

已知本赛季进行了 $m$ 场比赛，第 $i$ 场是 $a_i , b_i$ 两支球队进行比赛，并且比分是 $c_i$ : $d_i$，根据比分判定胜负，从而影响积分。

1. 如果 $c_i > d_i$，则 $a_i$ 球队获胜。
2. 如果 $c_i < d_i$，则 $b_i$ 球队获胜。
3. 如果 $c_i = d_i$，则 $a_i$ 和 $b_i$ 球队平局。

赛后积分变化：每场比赛如果分出胜负，则胜者得 $3$ 分，败者不得分；否则平局双方各得 $1$ 分。

需要求出 $m$ 场比赛后每支球队的积分。

输入格式

第一行读入两个正整数 $n, m$。

接下来 $m$ 行，每行输入四个整数 $a_i , b_i , c_i , d_i$。

输出格式

输出一行，第 $i$ 个整数表示 $i$ 球队积分。

样例1

4 5
1 2 7 0
2 3 1 2
4 2 3 1
1 3 3 0
3 4 1 1

6 0 4 4

数据规模与约定

对于 $20\%$ 的数据，保证 $n = 2, m = 1$。

对于另外 $30\%$ 的数据，保证 $c_i \ne d_i$，不存在平局。

对于另外 $20\%$ 的数据，保证 $c_i = d_i$，只存在平局。

对于 $100\%$ 的数据，保证 $2 ≤ n ≤ 20$, $1 ≤ m ≤ \frac{n(n − 1)}{2}$ , $1 ≤ a_i , b_i ≤ n$, $a_i \ne b_i$ , $0 ≤ c_i , d_i ≤ 10$，任意两支球队最多进行一场比赛。

ex_match1.in  ex_match1.ans

ex_match2.in  ex_match2.ans

ex_match3.in  ex_match3.ans

ex_match4.in  ex_match4.ans

ex_match5.in  ex_match5.ans