Problem
Kawan Deniska yang paling penting, sudah tentu, Mishka. Tetapi selain ini, lelaki itu mempunyai kawan lain. Selalunya semua kawan pergi melawat satu sama lain. Deniska dan Mishka memutuskan untuk menentukan rakan mana yang melihat semua orang. Untuk melakukan ini, Deniska menyimpan rekod tetamu yang melawat pada setiap rakan.
Input
Baris pertama ialah nombor
N - jumlah bilangan rakan (
\(0 < N <= 100\)). Seterusnya, baris
N, setiap baris
i-mengandungi set nombor daripada
0 hingga
N-1 - bilangan bersyarat rakan yang melawat rakan ke-
i. Setiap rakan boleh melawat rakan lain beberapa kali. Nombor
i tiada dalam baris
i (
\(0 <= i < N\)) .
Cetakan
Output dalam satu baris, dalam susunan menaik, nombor bersyarat rakan yang telah dikunjungi oleh orang lain. Jika tiada, kemudian cetak
-1.
Contoh
| # |
Input |
Output |
| 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 |