Задача месяца, ступень 05 Превью

Предварительный показ. Это декабрьская задача месяца, открытая заранее, чтобы вы могли её попробовать. Предварительный показ длится один месяц, со своими графами и своей таблицей. 1-го числа таблица и все таймеры начинаются с нуля, и ничего не переносится. Декабрь начнётся с новых графов и пустой таблицы.

Вершин: 20000, номера от 0 до 19999.
Каждая пара вершин соединена с вероятностью p = 1/2, независимо от других пар.

Файл. Строки, начинающиеся с c, описывают граф. Затем идёт строка p matrix n. Затем n строк, в каждой — одна строка матрицы смежности. Строка i (счёт с 0) содержит только столбцы после i, с i+1 по n-1, по четыре столбца на одну шестнадцатеричную цифру, первый столбец — в старшем бите. Последняя цифра строки дополняется нулевыми битами. Последняя строка пустая.

Ваш ответ. Все n вершин в порядке цикла, каждая ровно один раз, через пробелы или переводы строк. Каждая вершина должна быть соединена со следующей, а последняя — с первой. Принимается любой такой цикл. Введите его, загрузите текстовый файл либо .gz или .tar.gz с одним этим файлом.

Войдите, чтобы получить свои графы