農(nóng)民John每年有很多柵欄要修理。他總是騎著馬穿過每一個(gè)柵欄并修復(fù)它破損的地方。
John是一個(gè)與其他農(nóng)民一樣懶的人。他討厭騎馬，因此從來不兩次經(jīng)過一個(gè)一個(gè)柵欄。你必須編一個(gè)程序，讀入柵欄網(wǎng)絡(luò)的描述，并計(jì)算出一條修柵欄的路徑，使每個(gè)柵欄都恰好被經(jīng)過一次。John能從任何一個(gè)頂點(diǎn)(即兩個(gè)柵欄的交點(diǎn))開始騎馬，在任意一個(gè)頂點(diǎn)結(jié)束。
每一個(gè)柵欄連接兩個(gè)頂點(diǎn)，頂點(diǎn)用1到500標(biāo)號(hào)(雖然有的農(nóng)場并沒有500個(gè)頂點(diǎn))。一個(gè)頂點(diǎn)上可連接任意多(≥1)個(gè)柵欄。所有柵欄都是連通的(也就是你可以從任意一個(gè)柵欄到達(dá)另外的所有柵欄)。
你的程序必須輸出騎馬的路徑(用路上依次經(jīng)過的頂點(diǎn)號(hào)碼表示)。我們?nèi)绻演敵龅穆窂娇闯墒且粋€(gè)500進(jìn)制的數(shù)，那么當(dāng)存在多組解的情況下，輸出500進(jìn)制表示法中最小的一個(gè) (也就是輸出第一個(gè)數(shù)較小的，如果還有多組解，輸出第二個(gè)數(shù)較小的，等等)。 輸入數(shù)據(jù)保證至少有一個(gè)解。

第1行:一個(gè)整數(shù)F(1≤F≤1024)，表示柵欄的數(shù)目;
第2到F+1行:每行兩個(gè)整數(shù)i,j(1≤=i,j≤500)表示這條柵欄連接i與j號(hào)頂點(diǎn)。

輸出應(yīng)當(dāng)有F+1行，每行一個(gè)整數(shù)，依次表示路徑經(jīng)過的頂點(diǎn)號(hào)。注意數(shù)據(jù)可能有多組解，但是只有上面題目要求的那一組解是認(rèn)為正確的。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

編程練習(xí) 基礎(chǔ)