Dãy ~A~ là gồm các phần tử khác nhau trong khoảng ~[1~, ~10^{6}]~. ~B_1~, ~B_2~, ..., ~B_m~ là các dãy con của ~A~

Cho ~B_1~, ~B_2~, ..., ~B_m~. Tìm dãy ~A~ có thứ tự từ điển nhỏ nhất thỏa mãn ~B_1~, ~B_2~, ..., ~B_m~ 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 ~B_i~. (Các số của một dãy đôi một khác nhau và thuộc ~[1~, ~10^{6}])~

Output

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

Giới hạn

• ~K~, ~M \le 1000~

Sample Input

2
2
1 3
3
2 3 4

Sample Output

1 2 3 4