Thầy giáo có K tờ giấy, mỗi tờ ghi một dãy số nguyên đã được sắp xếp theo thứ tự tăng dần. Thầy muốn gộp tất cả lại thành một dãy duy nhất cũng được sắp xếp tăng dần để tiện theo dõi. Em hãy giúp thầy thực hiện việc gộp này.

Đầu vào

• Dòng đầu chứa số nguyên K (1 ≤ K ≤ 10) — số lượng dãy.
• K dòng tiếp theo, mỗi dòng bắt đầu bằng số nguyên N_i (1 ≤ N_i ≤ 10^3), tiếp theo là N_i số nguyên tăng dần. Tổng số phần tử của tất cả các dãy ≤ 10^5.

Đầu ra

In ra dãy sau khi gộp, các số cách nhau bởi khoảng trắng.

Ví dụ

Input:
3
3 1 4 7
2 2 5
4 3 6 8 9

Output:
1 2 3 4 5 6 7 8 9