P12248 [科大国创杯初中组 2025] 足球联赛

Subtask 0 为民间数据，Subtask 1 为官方数据。

小可可正在研究 W 市的足球联赛。 W 市的足球联赛有 $n$ 支球队，球队编号分别为 $1, 2, 3 \ldots 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$ 球队积分。

### 数据规模与约定 - 对于 $20\%$ 的数据，保证 $n=2, m=1$。 - 对于另外 $30\%$ 的数据，保证 $c_i \neq d_i$，不存在平局。 - 对于另外 $20\%$ 的数据，保证 $c_i = d_i$，只存在平局。 - 对于 $100\%$ 的数据，保证 $2 \leq n \leq 20, 1 \leq m \leq \frac{n(n-1)}{2}, 1 \leq a_i, b_i \leq n, a_i \neq b_i, 0 \leq c_i, d_i \leq 10$，任意两支球队最多进行一场比赛。