你可能知道，小青魚每年都會舉辦許多比賽。像是 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