Khôi phục dãy số

View as PDF

Submit solution


Points: 1.10 (partial)
Time limit: 1.0s
Memory limit: 512M
Input: stdin
Output: stdout

Problem source:
Hackerrank
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

Please read the guidelines before commenting.


There are no comments at the moment.