Ở đất nước JOI, bóng đá rất được yêu thích và giải đấu JOI được tổ chức hằng tuần.

Giải đấu có \(N\) đội bóng, được đánh số từ \(1\) đến \(N\). Mỗi cặp đội thi đấu với nhau đúng một trận, nên tổng số trận đấu là \(N(N-1)/2\). Kết quả mỗi trận được xác định bằng số bàn thắng của hai đội. Đội thắng nhận \(3\) điểm xếp hạng, đội thua nhận \(0\) điểm; nếu hòa, mỗi đội nhận \(1\) điểm.

Thứ hạng được xác định theo tổng điểm xếp hạng của mỗi đội, không xét hiệu số bàn thắng bại. Các đội bằng điểm cùng nhận thứ hạng cao nhất trong các vị trí mà chúng chiếm. Nói cách khác, thứ hạng của một đội bằng \(1\) cộng với số đội có tổng điểm lớn hơn đội đó.

Yêu cầu

Cho kết quả của tất cả các trận đấu, hãy xác định thứ hạng của từng đội.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên \(N\), là số đội bóng.

Trong \(N(N-1)/2\) dòng tiếp theo, dòng thứ \(i\) chứa bốn số nguyên \(A_i\), \(B_i\), \(C_i\), \(D_i\), cách nhau bởi dấu cách. Dòng này mô tả trận đấu giữa đội \(A_i\) và đội \(B_i\), trong đó đội \(A_i\) ghi \(C_i\) bàn và đội \(B_i\) ghi \(D_i\) bàn.

Dữ liệu ra

In ra \(N\) dòng. Dòng thứ \(i\) chứa một số nguyên là thứ hạng của đội \(i\), với \(1 \le i \le N\).

Ràng buộc

• \(2 \le N \le 100\).
• \(1 \le A_i,B_i \le N\) và \(A_i \ne B_i\), với \(1 \le i \le N(N-1)/2\).
• \(0 \le C_i,D_i \le 100\), với \(1 \le i \le N(N-1)/2\).
• Không có hai dòng mô tả trận đấu giữa cùng một cặp đội.
• Mọi giá trị trong dữ liệu vào đều là số nguyên.

Ví dụ

4
1 2 0 1
1 3 2 1
1 4 2 2
2 3 1 1
2 4 3 0
3 4 1 3

2
1
4
2

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

2
4
1
4
3