Vous savez peut-être que Little Cyan Fish crée beaucoup de concours chaque année. Vous savez, des concours Universal Cup, des concours ICPC, des Olympiades d'informatique, et ainsi de suite... J'ai entendu dire que Little Cyan Fish était vraiment fatigué ces derniers temps, alors j'aimerais l'aider.

Plus précisément, j'ai créé $n$ groupes de préparation de problèmes, numérotés de $1$ à $n$. Le $i$-ème groupe compte initialement $k_i$ membres, dont les forces sont les entiers $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$. L'influence d'un groupe est la somme des forces de ses membres. Un groupe vide a une influence de $0$.

Mais Little Cyan Fish ne fait pas confiance aux membres que j'ai sélectionnés pour lui (ce qui est triste). En tant que directeur, il veut en renvoyer autant que possible. Cependant, il tient à être juste : chaque fois qu'il renvoie un membre, ce membre doit avoir la plus petite force au sein de son groupe. Formellement, lors d'une opération, Little Cyan Fish choisit un groupe non vide et licencie l'un de ses membres ayant la plus petite force. Si plusieurs membres sont à égalité, il peut choisir n'importe lequel d'entre eux.

Vous savez, les membres seront très tristes d'apprendre que quelqu'un a été licencié, ou... peut-être même qu'ils prendront les armes ! Little Cyan Fish ne veut vraiment pas qu'un groupe de préparation de problèmes devienne dominant au cours du processus. Par conséquent, après chaque opération, l'influence de chaque groupe ne doit pas dépasser la somme des influences de tous les autres groupes. Autrement dit, pour chaque groupe $i$,

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

où $s_i$ désigne l'influence actuelle du groupe $i$. Les groupes initiaux ne satisfont pas nécessairement cette condition.

Trouvez le nombre maximum de membres pouvant être licenciés et construisez une séquence optimale d'opérations.

Entrée

Il y a plusieurs cas de test. La première ligne contient un seul entier $T$ ($1 \le T$), indiquant le nombre de cas de test.

Pour chaque cas de test, la première ligne contient un seul entier $n$ ($1 \le n \le 5 \times 10^5$), le nombre de groupes. Chacune des $n$ lignes suivantes décrit un groupe : la $i$-ème de ces lignes commence par un entier $k_i$ ($1 \le k_i \le 5 \times 10^5$), suivi de $k_i$ entiers $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$ ($1 \le a_{i,j} \le 10^9$), représentant les forces des membres du $i$-ème groupe.

Il est garanti que la somme de $n$ sur l'ensemble des cas de test ne dépasse pas $5 \times 10^5$, et que la somme de $k_i$ sur l'ensemble des cas de test ne dépasse pas $5 \times 10^5$.

Sortie

Pour chaque cas de test, affichez deux lignes. La première ligne contient un seul entier $m$, le nombre maximum de membres pouvant être licenciés. La deuxième ligne contient $m$ entiers $b_1, b_2, \ldots, b_m$ ($1 \le b_i \le n$), où $b_i$ est le numéro du groupe choisi lors de la $i$-ème opération. Si $m = 0$, la deuxième ligne doit être vide.

S'il existe plusieurs séquences optimales d'opérations, vous pouvez afficher n'importe laquelle d'entre elles.

Exemples

Entrée 1

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

Sortie 1

4
3 2 4 1
1
1
0