题目背景

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$ 球队积分。

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 \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$，任意两支球队最多进行一场比赛。