Tại Đấu Trường Vĩnh Cửu, các chiến binh vĩ đại nhất từ khắp mọi miền tụ họp để tranh tài trong một giải đấu danh giá. Giải đấu diễn ra theo thể thức vòng tròn, nhưng với một quy tắc đặc biệt: không có kết quả hòa. Nếu một trận đấu bất phân thắng bại, các trọng tài sẽ dựa vào một thử thách phụ để xác định người chiến thắng duy nhất.
Giải đấu đã diễn ra được một thời gian, và ban tổ chức muốn xác định những chiến binh nào vẫn còn cơ hội giành lấy ngôi vị cao nhất (ứng viên vô địch). Một chiến binh được coi là "ứng cử viên vô địch" nếu tồn tại ít nhất một kịch bản cho các trận đấu còn lại, mà sau khi tất cả các trận kết thúc, tổng số trận thắng của người đó không ít hơn bất cứ chiến binh nào khác.
Nhiệm vụ của bạn là, dựa vào kết quả các trận đã đấu và lịch thi đấu các trận còn lại, hãy tìm ra tất cả các ứng cử viên vô địch.
Dữ liệu:
Dòng đầu tiên chứa số nguyên () – số lượng các kịch bản giải đấu cần phân tích.
Mỗi kịch bản bao gồm các thông tin sau:
Dòng đầu tiên chứa số nguyên () – tổng số chiến binh tham gia. Các chiến binh được đánh số từ đến .
dòng tiếp theo tạo thành một ma trận kích thước . Phần tử () ở hàng , cột là số trận chưa diễn ra giữa chiến binh và chiến binh . Dĩ nhiên, luôn bằng .
Dòng cuối cùng chứa số nguyên (), trong đó là số trận thắng mà chiến binh đã có được tính đến thời điểm hiện tại.
Kết quả: Với mỗi kịch bản, in ra một dòng duy nhất theo định dạng sau:
Bắt đầu bằng một số nguyên là số lượng ứng cử viên vô địch.
Theo sau là số nguyên, là chỉ số của các chiến binh đó, được sắp xếp theo thứ tự tăng dần.
