Problem
Tất nhiên, người bạn quan trọng nhất của Deniska là Mishka. Nhưng bên cạnh đó, các chàng trai còn có những người bạn khác. Rất thường tất cả bạn bè đi thăm nhau. Deniska và Mishka quyết định xác định xem ai trong số những người bạn đã nhìn thấy mọi người. Để làm được điều này, Deniska đã lưu giữ hồ sơ về những vị khách đến thăm mỗi người bạn.
Đầu vào
Dòng đầu tiên là một số
N - tổng số bạn bè (
\(0 < N <= 100\)). Tiếp theo là các dòng
N, mỗi dòng trong số
i chứa một bộ số từ
0 đến
N-1 - số lượng bạn bè có điều kiện đã ghé thăm người bạn thứ
i. Mỗi người bạn có thể đến thăm một người bạn khác bất kỳ số lần nào. Số
i bị thiếu trong dòng thứ
i (
\(0 <= i < N\)) .
Dấu ấn
Viết ra trong một dòng, theo thứ tự tăng dần, các số có điều kiện của những người bạn đã được những người khác ghé thăm. Nếu không có, hãy in
-1.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
5
1 2
0 2 3 2 4 3 0
0 1 3 4
0 4 2
1 2
| 1 2 |
| 2 |
3
1
2
0 |
-1 |