Сіз Little Cyan Fish жыл сайын көптеген жарыстар ұйымдастыратынын білетін шығарсыз. Білесіз ғой, Universal Cup жарыстары, ICPC жарыстары, Информатика олимпиадалары және тағысын тағылар... Соңғы кездері Little Cyan Fish қатты шаршап жүр деп естідім, сондықтан мен оған көмектескім келеді.

Нақтырақ айтқанда, мен $1$-ден $n$-ге дейін нөмірленген $n$ есеп құрастырушылар тобын құрдым. Бастапқыда $i$-ші топта $k_i$ мүше бар, олардың күштері $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$ бүтін сандарына тең. Топтың ықпалы — оның мүшелерінің күштерінің қосындысы. Бос топтың ықпалы $0$-ге тең.

Бірақ Little Cyan Fish мен оған таңдап берген мүшелерге сенбейді (бұл өкінішті). Директор ретінде ол олардың мүмкіндігінше көбін қуып шыққысы келеді. Дегенмен, ол әділ болғысы келеді: ол әрбір мүшені қуып шыққан сайын, сол мүшенің күші өз тобындағы ең кіші мәнге ие болуы тиіс. Формалды түрде, бір операцияда Little Cyan Fish бос емес бір топты таңдап, оның күші ең кіші болатын бір мүшесін жұмыстан шығарады. Егер бірнеше мүшенің күші теңдей ең кіші болса, ол олардың кез келгенін таңдай алады.

Білесіз ғой, біреудің жұмыстан шығарылғанын естігенде мүшелер қатты мұңаяды, немесе... бәлкім олар тіпті қолына қару алып, көтеріліске шығар! Little Cyan Fish бұл процесте ешбір есеп құрастырушылар тобының үстем болып кеткенін мүлдем қаламайды. Сондықтан, әрбір операциядан кейін, әрбір топтың ықпалы барлық басқа топтардың ықпалдарының қосындысынан аспауы тиіс. Яғни, әрбір $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$) бүтін санынан басталады, одан кейін $i$-ші топ мүшелерінің күштерін білдіретін $k_i$ бүтін сан $a_{i,1}, a_{i,2}, \ldots, a_{i,k_i}$ ($1 \le a_{i,j} \le 10^9$) беріледі.

Барлық тест жиынтықтары бойынша $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