Återuppfinnande av matematiken

문제

Ånej, all matematik har gått upp i rök! Hur gick det här till? Du hinner inte fundera över saken, utan inser att du måste återuppfinna så mycket matematik som möjligt innan världen går under! Även om all faktisk kunskap försvunnit så vet du lite om matematiken. Matematiken är uppbyggd av $NN$ satser. Varje sats, $ii$, beror på ett antal satser , som måste bevisas innan man kan börja med satsen. För att visa sats $ii$ måste du spendera $t_{i}t\_i$ tid. Värdet av en visad sats är $v_{i}v\_i$.

Du har $TT$ tid på dig. Välj vilka satser du ska bevisa för att maximera det totala värdet av matematiken du hinner återuppfinna.

입력

Den första raden innehåller ett heltal $CC$ ($0\le C\le 100\; \backslash leq\; C\; \backslash leq\; 10$), numret på testfallet ($00$ är exempelfallet nedan).

Den andra raden innehåller två heltal: $NN$ ($1\le N\le {10}^{5}1\; \backslash le\; N\; \backslash le\; 10^5$) och $TT$ ($1\le T\le {10}^{7}1\; \backslash le\; T\; \backslash le\; 10^7$)

Därefter följer $NN$ beskrivningar av satser. En beskrivning av en sats består av två rader. Först kommer en rad med tre heltal: $0\le t_i\le {10}^{4}0\; \backslash le\; t\_i\; \backslash le\; 10^4$, $0\le v_i\le {10}^{4}0\; \backslash le\; v\_i\; \backslash le\; 10^4$, $0\le k_i\le N0\; \backslash le\; k\_i\; \backslash le\; N$. Därefter kommer en rad med $k_{i}k\_i$ heltal: -- indexen på satserna som måste bevisas innan den här satsen. Satserna är indexerade från 0 i ordningen de kommer i input.

출력

Skriv först ut en rad med ett tal $SS$ ($0\le S\le N0\; \backslash le\; S\; \backslash le\; N$), antal satser du ska bevisa. Skriv därefter ut en rad med $SS$ heltal, satserna du bevisar i ordning du bevisar dem.