Tiedät ehkä, että Little Cyan Fish järjestää joka vuosi valtavasti kilpailuja. Tiedäthän, Universal Cup -kilpailuja, ICPC-kilpailuja, tietotekniikkaolympialaisia ja niin edelleen ja niin edelleen... Olen kuullut, että Little Cyan Fish on ollut viime aikoina todella väsynyt, joten haluaisin auttaa häntä.

Tarkemmin sanottuna olen koonnut $n$ tehtävänlaadintaryhmää, jotka on numeroitu $1$:stä $n$:ään. $i$:nnessä ryhmässä on aluksi $k_i$ jäsentä, joiden vahvuudet ovat kokonaisluvut $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$. Ryhmän vaikutusvalta on sen jäsenten vahvuuksien summa. Tyhjän ryhmän vaikutusvalta on $0$.

Mutta Little Cyan Fish ei luota jäseniin, jotka olen valinnut hänelle (mikä on surullista). Johtajana hän haluaa potkia pois mahdollisimman monta heistä. Hän haluaa kuitenkin olla reilu: aina kun hän potkii jäsenen pois, kyseisellä jäsenellä on oltava ryhmänsä pienin vahvuus. Muodollisesti yhdessä operaatiossa Little Cyan Fish valitsee epätyhjän ryhmän ja erottaa yhden sen jäsenistä, jolla on pienin vahvuus. Jos usealla jäsenellä on sama pienin vahvuus, hän voi valita heistä kenet tahansa.

Tiedäthän, jäsenet tulevat hyvin surullisiksi kuullessaan, että joku on saanut potkut, tai... ehkä he jopa nousevat aseisiin! Little Cyan Fish ei todellakaan halua minkään tehtävänlaadintaryhmän nousevan hallitsevaan asemaan prosessin aikana. Siksi jokaisen operaation jälkeen jokaisen ryhmän vaikutusvallan on oltava enintään kaikkien muiden ryhmien vaikutusvaltojen summa. Toisin sanoen jokaiselle ryhmälle $i$,

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

missä $s_i$ tarkoittaa ryhmän $i$ nykyistä vaikutusvaltaa. Alkuperäiset ryhmät eivät välttämättä täytä tätä ehtoa.

Etsi suurin mahdollinen erotettavien jäsenten määrä ja muodosta optimaalinen operaatioiden jono.

Syöte

Syötteessä on useita testitapauksia. Ensimmäinen rivi sisältää yhden kokonaisluvun $T$ ($1 \le T$), joka ilmaisee testitapausten lukumäärän.

Jokaisessa testitapauksessa ensimmäinen rivi sisältää yhden kokonaisluvun $n$ ($1 \le n \le 5 \times 10^5$), ryhmien lukumäärän. Kukin seuraavista $n$ rivistä kuvaa yhden ryhmän: $i$:s näistä riveistä alkaa kokonaisluvulla $k_i$ ($1 \le k_i \le 5 \times 10^5$), jota seuraa $k_i$ kokonaislukua $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$ ($1 \le a_{i,j} \le 10^9$), jotka ovat $i$:nnen ryhmän jäsenten vahvuudet.

On taattu, että lukujen $n$ summa yli kaikkien testitapausten ei ylitä arvoa $5 \times 10^5$, ja lukujen $k_i$ summa yli kaikkien testitapausten ei ylitä arvoa $5 \times 10^5$.

Tuloste

Tulosta jokaiselle testitapaukselle kaksi riviä. Ensimmäinen rivi sisältää yhden kokonaisluvun $m$, suurimman mahdollisen erotettavien jäsenten määrän. Toinen rivi sisältää $m$ kokonaislukua $b_1, b_2, \ldots, b_m$ ($1 \le b_i \le n$), missä $b_i$ on $i$:nnessä operaatiossa valitun ryhmän numero. Jos $m = 0$, toisen rivin tulee olla tyhjä.

Jos optimaalisia operaatioiden jonoja on useita, voit tulostaa niistä minkä tahansa.

Esimerkit

Syöte 1

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

Tuloste 1

4
3 2 4 1
1
1
0