Gửi bài giải
Điểm:
10,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Có ~n~ người nổi tiếng đánh số từ 1 tới ~n~. Người thứ ~i~ coi ~k_i~ người khác làm "thần tượng" của mình. Chú ý mối quan hệ "thần tượng" không phải quan hệ đối xứng, tức là có thể người ~a~ coi người ~b~ làm thần tượng nhưng người ~a~ không phải thần tượng của người ~b~.
Yêu cầu
Liệt kê những người là thần tượng của nhiều người khác nhất.
Dữ liệu
- Dòng 1: Chứa số nguyên dương ~n~.
- ~n~ dòng tiếp theo, dòng thứ ~i~ chứa số nguyên ~k_i~, tiếp theo là ~k_i~ số nguyên đôi một khác nhau tương ứng với số hiệu những người được người ~i~ coi làm thần tượng.
Kết quả
Ghi chỉ số của những người được nhiều người khác coi là thần tượng nhất. Các chỉ số tìm được cần ghi trên một dòng theo thứ tự tăng dần.
Giới hạn
\(n \leq ~10^5~, ∀i:|~k_i~| \leq ~10^6~\), không người nào tự nhận mình làm thần tượng.
Input
5
2 2 4
3 5 1 4
2 2 5
1 1
2 2 4
Output
2 4
Bình luận