/** * code generated by JHelper * More info: https://github.com/AlexeyDmitriev/JHelper * @author */ #include #include #ifndef SOLUTION_COMMON_H #include using namespace std; using ll = long long; using PI = pair; template using V = vector; using VI = V; #define _1 first #define _2 second #ifdef MY_DEBUG # define DEBUG(x) x #else # define DEBUG(x) #endif template inline void debug(T &A) { DEBUG( for (const auto &a : A) { cerr << a << " "; } cerr << '\n'; ) } template inline void debug_with_format(T &A, Func f) { DEBUG( for (const auto &a : A) { cerr << f(a) << " "; } cerr << '\n'; ) } template inline void debug_dim2(T &A) { DEBUG( for (const auto &as : A) { debug(as); } ) } template inline void debug(const char *format, Args const &... args) { DEBUG( fprintf(stderr, format, args ...); cerr << '\n'; ) } template string format(const string &fmt, Args ... args) { size_t len = snprintf(nullptr, 0, fmt.c_str(), args ...); vector buf(len + 1); snprintf(&buf[0], len + 1, fmt.c_str(), args ...); return string(&buf[0], &buf[0] + len); } template string fmtP(pair a) { stringstream ss; ss << "(" << a._1 << "," << a._2 << ")"; return ss.str(); } #define SOLUTION_COMMON_H #endif //SOLUTION_COMMON_H const int MOD = 1000000007; class B { public: void solve(std::istream& in, std::ostream& out) { int n; in >> n; V> p(n); VI ans; for (int i = 0; i < n; ++i) { int cnt; in >> cnt; for (int j = 0; j < cnt; ++j) { int a; in >> a; p[i].push(a); } } auto mainte = [&]() { VI removes; for (int i = 0; i < p.size(); ++i) { if (p[i].empty()) removes.push_back(i); } for (int i = removes.size() - 1; i >= 0 ; --i) { p.erase(p.begin() + removes[i]); } }; mainte(); while(!p.empty()) { for (auto &it : p) { int a = it.front(); it.pop(); ans.push_back(a); } mainte(); } for (int a : ans) { out << a << " "; } } }; int main() { B solver; std::istream& in(std::cin); std::ostream& out(std::cout); solver.solve(in, out); return 0; }