Giải bài trực tuyến

Dãy A là gồm các phần tử khác nhau trong khoảng [1, 10^6]. B1, B2, .., Bm là các dãy con của A

Cho B1, B2, …, Bm. Tìm dãy A có thứ tự từ điển nhỏ nhất thỏa mãn B1, B2, …, Bm là các dãy con của A ( luôn có ít nhất một dãy A thỏa mãn )

Input

Dòng 1: 1 số nguyên dương M

M cặp dòng tiếp theo: Cặp dòng thứ i:
Dòng 1: Số K
Dòng 2: gồm K số là các số của dãy con Bi. ( Các số của một dãy đôi một kahcs nhau và thuộc [1, 10^6] )

Output

Dãy A có thứ tự từ điển nhỏ nhất

Example

Input:
2
2
1 3
3
2 3 4
Output: 1 2 3 4

Giới hạn: K, M <= 1000