你可能都知，小青魚每年都會搞好多比賽。好似 Universal Cup 比賽、ICPC 比賽、資訊科技奧林匹克競賽等等……聽講小青魚呢排真係好攰，所以我想幫下佢。

具體嚟講，我組建咗 $n$ 個出題組，編號由 $1$ 到 $n$。第 $i$ 個出題組一開始有 $k_i$ 個成員，佢哋嘅實力分別係整數 $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$。一個出題組嘅影響力定義做組入面所有成員實力嘅總和。空嘅出題組影響力係 $0$。

不過小青魚唔信我幫佢揀嘅呢班成員（真係傷心）。身為總監，佢想踢走越多人越好。但係佢又想做到公平：每次佢踢走一個成員嗰陣，嗰個成員一定要係佢所屬出題組入面實力最細嗰個。形式化噉講，喺一次操作入面，小青魚會揀一個非空嘅出題組，然後炒走入面其中一個實力最細嘅成員。如果有幾個成員實力並列最細，佢可以隨便揀其中一個。

你都知啦，啲成員聽到有人俾人炒咗一定會好傷心，甚至……仲可能會揭竿起義添！小青魚真係唔想有任何一個出題組喺呢個過程入面獨大。所以，喺每次操作之後，每個出題組嘅影響力都一定唔可以超過所有其他出題組嘅影響力總和。即係話，對於每個出題組 $i$，

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

其中 $s_i$ 表示出題組 $i$ 呢一刻嘅影響力。一開始嘅各個出題組唔一定滿足呢個條件。

請你搵出最多可以炒走幾多個成員，並構造一個最佳嘅操作序列。

輸入格式

呢道題目有多組測試數據。第一行包含一個整數 $T$（$1 \le T$），代表測試數據嘅組數。

對於每組測試數據，第一行包含一個整數 $n$（$1 \le n \le 5 \times 10^5$），代表出題組嘅數量。接住落嚟 $n$ 行，每行描述一個出題組：當中第 $i$ 行開頭係一個整數 $k_i$（$1 \le k_i \le 5 \times 10^5$），跟住有 $k_i$ 個整數 $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$（$1 \le a_{i,j} \le 10^9$），代表第 $i$ 個出題組入面各個成員嘅實力。

保證所有測試數據入面 $n$ 嘅總和唔超過 $5 \times 10^5$，而且所有測試數據入面 $k_i$ 嘅總和亦都唔超過 $5 \times 10^5$。

輸出格式

對於每組測試數據，輸出兩行。第一行包含一個整數 $m$，代表最多可以炒走嘅成員數量。第二行包含 $m$ 個整數 $b_1, b_2, \ldots, b_m$（$1 \le b_i \le n$），其中 $b_i$ 係第 $i$ 次操作所揀嘅出題組編號。如果 $m = 0$，第二行應該係空行。

如果有多過一個最佳嘅操作序列，你可以輸出其中任何一個。

範例

輸入格式 1

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

輸出格式 1

4
3 2 4 1
1
1
0