Po skončení súťažnej časti programu ACM ICPC sa súťažiaci tešia na veľká párty s jahodami a šampanským. Mnohí účastníci sú ale introvertní a aj keď chuť majú, na party sa hanbia ísť, ak sa na nej nezúčastní určitý počet kamarátov.
Na prvom riadku vstupu sú tri celé čísla: počet súťažiacich , počet dvojíc, kto sa s kým pozná a číslo . Súťažiacich pre jednoduchosť označíme číslami až . Nasleduje riadkov, na každom sú dve čísla popisujúce dvojicu účastníkov, ktorí sa kamarátia. Môžete predpokladať, že tieto dve čísla sú z rozsahu až , sú rôzne a tiež že na každom z týchto riadkov je rôzna dvojica čísel.
Každý z účastníkov je schopný ísť na párty len vtedy, ak sa na nej zúčastní aspoň jeho kamarátov. Niektoré podmnožiny účastníkov túto podmienku spĺňajú a niektoré nespĺňajú. Napríklad prázdna množina vyhovuje vždy. Nájdite vyhovujúcu množinu, ktorá bude čo najväčšia. Ak je takých viacero, vypíšte ľubovoľnú z nich. Na prvom riadku výstupu je počet účastníkov párty. Na druhom riadku výstupu je zoznam účatníkov. Títo majú byť vypísaní v rastúcom poradí a jednotlivé čísla majú byť oddelené práve jednou medzerou.
4 4 2
1 2
2 3
3 1
4 1
3
1 2 3
5 4 4
1 2
1 3
1 4
1 5
0
9 8 2
1 7
1 5
2 8
2 5
4 9
6 4
2 7
2 1
4
1 2 5 7