World Football Cup

Vòng chung kết World Cup có $n$ đội tham dự (với $n$ là số chẵn). Sau vòng bảng, một nửa số đội (theo bảng xếp hạng) sẽ đi tiếp vào vòng loại trực tiếp.

Ở vòng bảng, mỗi cặp đội đều đấu với nhau đúng một trận. Với mỗi trận đấu:

• Thắng: đội thắng được $3$ điểm, đội thua được $0$ điểm.
• Hòa: mỗi đội được $1$ điểm.

Bảng xếp hạng được sắp theo thứ tự sau (thứ tự ưu tiên giảm dần):

1. Tổng số điểm (giảm dần).
2. Hiệu số bàn thắng bại — tức tổng bàn thắng trừ tổng bàn thua trên toàn giải (giảm dần).
3. Tổng bàn thắng ghi được (giảm dần).

Dữ liệu vào đảm bảo bảng xếp hạng được xác định duy nhất theo các tiêu chí trên.

Cho biết danh sách các đội và kết quả tất cả các trận đấu ở vòng bảng, hãy in ra danh sách $n/2$ đội đi tiếp vào vòng loại trực tiếp theo thứ tự từ điển.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ ($1\le n\le 50$, $n$ chẵn) — số đội.
• $n$ dòng tiếp theo mỗi dòng chứa tên một đội. Tên đội là xâu gồm các chữ cái Latinh in hoa và in thường, độ dài không quá $30$. Phân biệt hoa/thường: hai tên khác biệt kể cả khi chỉ khác nhau ở cách viết hoa vẫn được coi là khác nhau.
• $n·(n-1)/2$ dòng tiếp theo, mỗi dòng có dạng name1-name2 num1:num2, mô tả trận đấu giữa đội name1 và name2, với num1 và num2 là số bàn thắng của hai đội tương ứng ($0\le \text{num1},\text{num2}\le 100$).

Đảm bảo mỗi cặp đội xuất hiện đúng một trận, không đội nào đấu với chính mình.

Dữ liệu ra

In ra $n/2$ dòng — tên các đội đi tiếp vào vòng loại trực tiếp, theo thứ tự từ điển. Mỗi tên trên một dòng, không thêm khoảng trắng thừa.

Ràng buộc

• $1\le n\le 50$, $n$ chẵn.
• Độ dài tên đội không quá $30$.
• $0\le \text{num1},\text{num2}\le 100$.
• Dữ liệu đảm bảo bảng xếp hạng được xác định duy nhất.

Ví dụ