為了增加公司收入，F(xiàn)公司新開設(shè)了物流業(yè)務(wù)。由于F公司在業(yè)界的良好口碑，物流業(yè)務(wù)一開通即受到了消費者的歡迎，物流業(yè)務(wù)馬上遍及了城市的每條街道。然而，F(xiàn)公司現(xiàn)在只安排了小明一個人負責(zé)所有街道的服務(wù)?！　∪蝿?wù)雖然繁重，但是小明有足夠的信心，他拿到了城市的地圖，準備研究最好的方案。城市中有n個交叉路口，m條街道連接在這些交叉路口之間，每條街道的首尾都正好連接著一個交叉路口。除開街道的首尾端點，街道不會在其他位置與其他街道相交。每個交叉路口都至少連接著一條街道，有的交叉路口可能只連接著一條或兩條街道。　　小明希望設(shè)計一個方案，從編號為1的交叉路口出發(fā)，每次必須沿街道去往街道另一端的路口，再從新的路口出發(fā)去往下一個路口，直到所有的街道都經(jīng)過了正好一次。輸入格式　　輸入的第一行包含兩個整數(shù)n, m，表示交叉路口的數(shù)量和街道的數(shù)量，交叉路口從1到n標號?！　〗酉聛韒行，每行兩個整數(shù)a, b，表示和標號為a的交叉路口和標號為b的交叉路口之間有一條街道，街道是雙向的，小明可以從任意一端走向另一端。兩個路口之間最多有一條街道。輸出格式　　如果小明可以經(jīng)過每條街道正好一次，則輸出一行包含m+1個整數(shù)p1, p2, p3, ..., pm+1，表示小明經(jīng)過的路口的順序，相鄰兩個整數(shù)之間用一個空格分隔。如果有多種方案滿足條件，則輸出字典序最小的一種方案，即首先保證p1最小，p1最小的前提下再保證p2最小，依此類推。　　如果不存在方案使得小明經(jīng)過每條街道正好一次，則輸出一個整數(shù)-1。樣例輸入4 51 21 31 42 43 4樣例輸出1 2 4 1 3 4樣例說明　　城市的地圖和小明的路徑如下圖所示。樣例輸入4 61 21 31 42 43 42 3樣例輸出-1樣例說明　　城市的地圖如下圖所示，不存在滿足條件的路徑。評測用例規(guī)模與約定　　前30%的評測用例滿足：1 ≤ n ≤ 10, n-1 ≤ m ≤ 20?！　∏?0%的評測用例滿足：1 ≤ n ≤ 100, n-1 ≤ m ≤ 10000?！　∷性u測用例滿足：1 ≤ n ≤ 10000，n-1 ≤ m ≤ 100000