Có thể bạn đã biết rằng Little Cyan Fish tạo ra rất nhiều kỳ thi mỗi năm. Bạn biết đấy, các kỳ thi Universal Cup, các kỳ thi ICPC, các kỳ thi Olympic Tin học, và vân vân... Tôi nghe nói dạo này Little Cyan Fish đã rất mệt mỏi, vì vậy tôi muốn giúp cậu ấy.

Cụ thể, tôi đã thành lập $n$ nhóm ra đề, được đánh số từ $1$ đến $n$. Nhóm thứ $i$ ban đầu có $k_i$ thành viên, có thực lực là các số nguyên $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$. Tầm ảnh hưởng của một nhóm là tổng thực lực của các thành viên trong nhóm đó. Một nhóm rỗng có tầm ảnh hưởng bằng $0$.

Nhưng Little Cyan Fish không tin tưởng những thành viên mà tôi đã chọn cho cậu ấy (điều này thật đáng buồn). Với tư cách là giám đốc, cậu ấy muốn đuổi càng nhiều người trong số họ càng tốt. Tuy nhiên, cậu ấy muốn giữ sự công bằng: mỗi khi cậu ấy đuổi một thành viên, thành viên đó phải là người có thực lực nhỏ nhất trong nhóm của mình. Một cách hình thức, trong một thao tác, Little Cyan Fish chọn một nhóm khác rỗng và sa thải một thành viên có thực lực nhỏ nhất trong nhóm đó. Nếu có nhiều thành viên cùng có thực lực nhỏ nhất, cậu ấy có thể chọn bất kỳ ai trong số họ.

Bạn biết đấy, các thành viên sẽ rất buồn khi nghe tin có người bị sa thải, hoặc... biết đâu họ thậm chí sẽ nổi dậy! Little Cyan Fish thực sự không muốn bất kỳ nhóm ra đề nào trở nên áp đảo trong quá trình này. Do đó, sau mỗi thao tác, tầm ảnh hưởng của mỗi nhóm phải không vượt quá tổng tầm ảnh hưởng của tất cả các nhóm còn lại. Tức là, với mọi nhóm $i$,

$$s_i \le \sum_{j \ne i} s_j,$$

trong đó $s_i$ ký hiệu tầm ảnh hưởng hiện tại của nhóm $i$. Các nhóm ở trạng thái ban đầu không nhất thiết phải thỏa mãn điều kiện này.

Hãy tìm số lượng thành viên tối đa có thể bị sa thải, và xây dựng một dãy thao tác tối ưu.

Dữ liệu vào

Có nhiều bộ dữ liệu. Dòng đầu tiên chứa một số nguyên duy nhất $T$ ($1 \le T$), cho biết số lượng bộ dữ liệu.

Đối với mỗi bộ dữ liệu, dòng đầu tiên chứa một số nguyên duy nhất $n$ ($1 \le n \le 5 \times 10^5$), là số lượng nhóm. Mỗi dòng trong $n$ dòng tiếp theo mô tả một nhóm: dòng thứ $i$ trong các dòng này bắt đầu bằng một số nguyên $k_i$ ($1 \le k_i \le 5 \times 10^5$), theo sau là $k_i$ số nguyên $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$ ($1 \le a_{i,j} \le 10^9$), là thực lực của các thành viên thuộc nhóm thứ $i$.

Dữ liệu đảm bảo rằng tổng của $n$ trên tất cả các bộ dữ liệu không vượt quá $5 \times 10^5$, và tổng của $k_i$ trên tất cả các bộ dữ liệu không vượt quá $5 \times 10^5$.

Dữ liệu ra

Đối với mỗi bộ dữ liệu, in ra hai dòng. Dòng đầu tiên chứa một số nguyên duy nhất $m$, là số lượng thành viên tối đa có thể bị sa thải. Dòng thứ hai chứa $m$ số nguyên $b_1, b_2, \ldots, b_m$ ($1 \le b_i \le n$), trong đó $b_i$ là chỉ số của nhóm được chọn ở thao tác thứ $i$. Nếu $m = 0$, dòng thứ hai phải để trống.

Nếu có nhiều dãy thao tác tối ưu, bạn có thể in ra bất kỳ dãy nào trong số đó.

Ví dụ

Dữ liệu vào 1

3
4
1 1
2 2 4
2 3 4
1 8
1
1 7
2
2 1 1
2 1 1

Dữ liệu ra 1

4
3 2 4 1
1
1
0