Du vet kanskje at Little Cyan Fish lager mange konkurranser hvert år. Du vet, Universal Cup-konkurranser, ICPC-konkurranser, informatikkolympiader og så videre og så videre... Jeg har hørt at Little Cyan Fish har vært veldig sliten i det siste, så jeg vil gjerne hjelpe ham.

Mer spesifikt har jeg opprettet $n$ oppgavelagingsgrupper, nummerert fra $1$ til $n$. Den $i$-te gruppen har i utgangspunktet $k_i$ medlemmer, hvis styrker er heltallene $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$. Innflytelsen til en gruppe er summen av styrkene til medlemmene i gruppen. En tom gruppe har en innflytelse på $0$.

Men Little Cyan Fish stoler ikke på medlemmene jeg har valgt ut for ham (noe som er trist). Som direktør ønsker han å kaste ut så mange av dem som mulig. Likevel ønsker han å være rettferdig: hver gang han kaster ut et medlem, må dette medlemmet ha den minste styrken i gruppen sin. Formelt sett velger Little Cyan Fish i én operasjon en ikke-tom gruppe og avskjediger ett av medlemmene med minst styrke. Hvis flere medlemmer deler den minste styrken, kan han velge hvem som helst av dem.

Du vet, medlemmene vil bli veldig lei seg når de hører at noen har fått sparken, eller... kanskje de til og med vil gripe til våpen! Little Cyan Fish ønsker virkelig ikke at noen oppgavelagingsgruppe skal bli dominerende i løpet av prosessen. Derfor må innflytelsen til hver gruppe etter hver operasjon være høyst summen av innflytelsen til alle de andre gruppene. Det vil si, for hver gruppe $i$,

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

der $s_i$ betegner den nåværende innflytelsen til gruppe $i$. De opprinnelige gruppene oppfyller ikke nødvendigvis denne betingelsen.

Finn det maksimale antallet medlemmer som kan avskjediges, og konstruer en optimal sekvens av operasjoner.

Inndata

Det er flere testtilfeller. Den første linjen inneholder et enkelt heltall $T$ ($1 \le T$), som angir antallet testtilfeller.

For hvert testtilfelle inneholder den første linjen et enkelt heltall $n$ ($1 \le n \le 5 \times 10^5$), antallet grupper. Hver av de neste $n$ linjene beskriver én gruppe: den $i$-te av disse linjene starter med et heltall $k_i$ ($1 \le k_i \le 5 \times 10^5$), etterfulgt av $k_i$ heltall $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$ ($1 \le a_{i,j} \le 10^9$), styrkene til medlemmene i den $i$-te gruppen.

Det er garantert at summen av $n$ over alle testtilfeller ikke overstiger $5 \times 10^5$, og at summen av $k_i$ over alle testtilfeller ikke overstiger $5 \times 10^5$.

Utdata

For hvert testtilfelle skal du skrive ut to linjer. Den første linjen inneholder et enkelt heltall $m$, det maksimale antallet medlemmer som kan avskjediges. Den andre linjen inneholder $m$ heltall $b_1, b_2, \ldots, b_m$ ($1 \le b_i \le n$), der $b_i$ er nummeret på gruppen som ble valgt i den $i$-te operasjonen. Hvis $m = 0$, skal den andre linjen være tom.

Hvis det finnes flere optimale sekvenser av operasjoner, kan du skrive ut hvilken som helst av dem.

Eksempler

Inndata 1

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

Utdata 1

4
3 2 4 1
1
1
0