Trận đấu bị mất

Điểm: 3,00 (OI)

Giới hạn thời gian: 2.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

Một giải đấu round-robin có $n$ người tham gia, đánh số từ $1$ đến $n$ . Mỗi cặp người chơi đấu với nhau đúng một trận, tổng cộng có $n \cdot (n - 1) / 2$ trận. Mỗi người có một giá trị tốc độ ngủ riêng biệt, người có tốc độ ngủ nhỏ hơn sẽ luôn thắng. Do tất cả tốc độ ngủ đều khác nhau nên kết quả giữa hai người bất kỳ là xác định, và không có trận hòa.

Thư ký đã ghi lại kết quả của toàn bộ các trận theo dạng " $x_{i} y_{i}$ " (nghĩa là $x_{i}$ thắng $y_{i}$ ), nhưng làm mất bản ghi của đúng một trận. Bạn được cung cấp $n \cdot (n - 1) / 2 - 1$ bản ghi còn lại; hãy khôi phục lại trận bị mất.

Vì có thể tồn tại nhiều bộ tốc độ ngủ cho ra cùng tập kết quả đã ghi, đáp án có thể không duy nhất — bạn chỉ cần in ra một kết quả hợp lệ bất kỳ.

Dữ liệu vào

Dòng đầu chứa số nguyên $n$ — số người tham gia.
$n \cdot (n - 1) / 2 - 1$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $x_{i}, y_{i}$ ( $1 \leq x_{i}, y_{i} \leq n$ , $x_{i} \neq y_{i}$ ) — kết quả một trận trong đó $x_{i}$ thắng $y_{i}$ .

Dữ liệu ra

In ra hai số nguyên $x$ và $y$ — kết quả của trận bị mất, trong đó $x$ thắng $y$ . Nếu có nhiều đáp án hợp lệ, in ra một đáp án bất kỳ.

Ràng buộc

$3 \leq n \leq 50$ .

Ví dụ

Input	Output	Giải thích
4 4 2 4 1 2 3 2 1 3 1	4 3	Trong $5$ trận đã ghi, người $4$ và người $3$ chưa từng gặp nhau. Theo các kết quả còn lại có thể suy ra thứ tự thắng thua $4 > 2 > 3 > 1$ , nên trận bị mất là $4$ thắng $3$ .
3 2 1 3 1	2 3	Người $2$ và người $3$ chưa gặp nhau. Cả hai cùng thắng người $1$ nên không xác định được hoàn toàn, $2 3$ và $3 2$ đều hợp lệ.

Bình luận

Không có bình luận tại thời điểm này.