小可可正在研究 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，任意两支球队最多进行一场比赛。