Problem of the Month, rung 08 Preview

Preview. This is December's Problem of the Month, open early so you can try it. The preview runs for one month, on its own graphs and its own board. On the 1st the board and every clock start empty, and nothing carries over. December starts with new graphs and an empty board.

Vertices: 10000, numbered 0 to 9999.
Each pair of vertices is joined with probability p = (ln n + ln ln n + c) / n, with c = 4. That is p = 0.00154307.

The file. Lines starting with c describe the graph. Then a line p edge n m: n vertices and m edges. Then m lines, one edge each: two vertex numbers.

Your answer. All n vertices in cycle order, each exactly once, separated by spaces or new lines. Each vertex must be joined to the next, and the last to the first. Any such cycle is accepted. Type it, or upload a text file, or a .gz or .tar.gz of that one file.