Tam qrafda Hamilton dövrü

Giriş

Birinci sətirdə $N$ (3 \leq N \leq 4000) — qrafın zirvələrinin sayı verilir.

Sonrakı $N$ sətirdə qonşuluq matrisi verilir. Qonşuluq matrisi simmetrikdir və diaqonal həmişə sıfırdır, buna görə $i$-ci sətirdə i-1 simvol: sıfırlar və birlər var. Əgər $i$-ci sətirdə $j$-ci simvol birdirsə, o zaman $i$ və $j$ zirvələri arasında kənar var.

Qətik zamin verilir ki, qrafda Hamilton dövrü mövcuddur və hər bir zirvənin dərəcəsi ən azı $N/2$-dir.

Çıxış

$N$ ədədin permütasiyasını verin — zirvələrin Hamilton dövründə ardıcıllıqla düzülüşü.

Nümunələr