Submit solution
Points:
1.10 (partial)
Time limit:
1.0s
Memory limit:
512M
Input:
stdin
Output:
stdout
Problem source:
Problem type
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
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
Comments