Giải bóng đá thế giới (FIFA World Cup) là giải đấu quốc tế do Liên đoàn bóng đá thế giới tổ chức 4 năm 1 lần cho tất cả các đội tuyển của những nước thành viên FIFA.

Với 1 bảng đấu ở WorldCup 2022 có 4 đội theo số thứ tự là 1, 2, 3, 4. Các đội của bảng sẽ thi đấu “nội bộ” với nhau theo thể thức vòng tròn. Cách tính điểm: thắng +3, hòa +1, thua +-0.

Thứ tự xếp hạng của các đội trong bảng được quyết định lần lượt dựa trên các yếu tố:

1. Tổng điểm sau các trận(thắng +3, hòa +1, thua +-0).
2. Hiệu số: bàn thắng - bàn thua sau các lượt trận.
3. Tổng số bàn thắng ghi được sau các lượt trận.
   • Trường hợp có các đội bằng nhau trong tất cả các tiêu chí trên (1-2-3), thứ tự xếp hạng sẽ được quyết định ở 2 tiêu chí (4-5):
4. Điểm đối đầu trực tiếp của 2 đội cần so sánh (Khi cùng 3 tiêu chí 1-2-3 thì sẽ xét đến thành tích đối đầu).
5. Đội bóng số thứ tự nhỏ hơn sẽ được ưu tiên xếp hạng trước.

Yêu cầu: Với K là số trận đã diễn ra (K \leqslant 6) và có kết quả tỉ số tương ứng. Cho biết thứ tự xếp hạng của các đội bóng?

• Dòng 1: Số nguyên K là số trận đấu đã diễn ra.
• K dòng tiếp theo: Mỗi dòng gồm 4 số nguyên dương i, j, n, m (cách nhau khoảng trắng): tỉ số của đội bóng i đối đầu với đội bóng j tương ứng kết quả là n:m

Điều kiện:

• 1 \leqslant K \leqslant 6

• 1 \leqslant i, j \leqslant 4

• 0 \leqslant n, m \leqslant 100

Thứ tự xếp hạng của 4 đội sau K trận đã thi đấu (cách nhau bằng kí tự khoảng trắng).

Dữ liệu đầu vào 1: Với 4 trận đấu đã diễn ra (đội 1 vs đội 2 tỉ số 0-0, đội 3 vs đội 4 tỉ số 1-0 …)

• Đội 1 có 4đ (hòa đội 2, thắng đội 3).
• Đội 3 có 3đ (thắng đội 4, thua đội 1).
• Đội 2 có 2đ (hòa đội 1, hòa đội 4).
• Đội 4 có 1đ (thua đội 3, hòa đội 2).

Kết quả xếp hạng theo thứ tự là: 1 3 2 4