Probleem van de maand, trede 04 Voorproefje

Voorproefje. Dit is het probleem van de maand van december, nu al open zodat je het kunt proberen. Het voorproefje loopt een maand, met eigen grafen en een eigen ranglijst. Op de 1e zijn de ranglijst en alle klokken leeg, en niets gaat mee. December begint met nieuwe grafen en een lege ranglijst.

Knopen: 5000, genummerd van 0 tot 4999.
Elk paar knopen is verbonden met kans p = 1/2, elk paar los van de andere.

Het bestand. Regels die beginnen met c beschrijven de graaf. Dan een regel p matrix n. Dan n regels, elk één rij van de buurmatrix. Rij i (tellend vanaf 0) bevat alleen de kolommen na i, van i+1 tot n-1, vier kolommen per hexcijfer, de eerste kolom in het hoogste bit. Het laatste cijfer van een rij wordt aangevuld met nulbits. De laatste rij is leeg.

Je antwoord. Alle n knopen in de volgorde van de cykel, elk precies één keer, gescheiden door spaties of nieuwe regels. Elke knoop moet verbonden zijn met de volgende, en de laatste met de eerste. Elke zulke cykel wordt geaccepteerd. Typ hem in, of upload een tekstbestand, of een .gz of .tar.gz met alleen dat bestand.