Để các đội có dịp cọ xát nâng cao tay nghề người ta tổ chức cuộc thi. Khúc côn cầu cho toàn vùng Ural. Có n đội đăng kí tham gia. Các đội đánh số từ 1 đến n, n-chẵn. cuộc thi diễn ra 2 vòng, ở mỗi vòng mỗi đội chơi đúng một trận. Ban tổ chức thấy còn quá nhiều đội sẽ vào vòng sau theo luật ban đầu và quyết định ở vòng sau khi chọn k đội mà 2 đội bất kì chưa gặp nhau lần nào ở 2 vòng đầu.
Hãy xấc định danh sách các đội được chọn. Nếu có nhiều cách chọn thì đưa ra một trong số các cách đó. Nếu không có cách chọn thì đưa ra số 0.
Dữ liệu: Vào từ file văn bản TOURNAMENT.INP
F Dòng đầu tiên chứa số nguyên n (2 ≤ n ≤ 10[SUP]5[/SUP], n- chẵn)
F n/2 dòng tiếp theo mỗi dòng chứa 2 số nguyên xác định có độ gặp nhau ở vòng I
F n/2 dòng sau theo mỗi dòng chứa 2 số nguyên xác định có độ gặp nhau ở vòng II
F Dòng cuối cùng chưa số nguyên k (2 ≤ k ≤ n)
Kết quả: Đưa ra file văn bản TOURNAMENT.OUT số nguyên 0 nếu không có cách chọn hoặc k số nguyên xác định danh sách các đội được chọn
Ví dụ
Hãy xấc định danh sách các đội được chọn. Nếu có nhiều cách chọn thì đưa ra một trong số các cách đó. Nếu không có cách chọn thì đưa ra số 0.
Dữ liệu: Vào từ file văn bản TOURNAMENT.INP
F Dòng đầu tiên chứa số nguyên n (2 ≤ n ≤ 10[SUP]5[/SUP], n- chẵn)
F n/2 dòng tiếp theo mỗi dòng chứa 2 số nguyên xác định có độ gặp nhau ở vòng I
F n/2 dòng sau theo mỗi dòng chứa 2 số nguyên xác định có độ gặp nhau ở vòng II
F Dòng cuối cùng chưa số nguyên k (2 ≤ k ≤ n)
Kết quả: Đưa ra file văn bản TOURNAMENT.OUT số nguyên 0 nếu không có cách chọn hoặc k số nguyên xác định danh sách các đội được chọn
Ví dụ
| TOURNAMENT.OUT |
| 1 4 3 |
| TOURNAMENT.INP |
| 6 1 2 3 5 4 6 2 3 4 5 1 6 3 |
