PRoblem Description 有一個地下迷宮，它的通道都是直的，而通道所有交叉點(包括通道的端點)上都有一盞燈和一個開關；請問如何從某個起點開始在迷宮中點亮所有的燈并回到起點？ Input

連續T組數據輸入，每組數據第一行給出三個正整數，分別表示地下迷宮的結點數N(1 < N <= 1000)、邊數M(M <= 3000)和起始結點編號S，隨后M行對應M條邊，每行給出一對正整數，表示一條邊相關聯的兩個頂點的編號。

Output

若可以點亮所有結點的燈，則輸出從S開始并以S結束的序列，序列中相鄰的頂點一定有邊，否則只輸出部分點亮的燈的結點序列，最后輸出0，表示此迷宮不是連通圖。 訪問頂點時約定以編號小的結點優先的次序訪問，點亮所有可以點亮的燈后，以原路返回的方式回到起點。 Example Input

1 6 8 1 1 2 2 3 3 4 4 5 5 6 6 4 3 6 1 5

Example Output

1 2 3 4 5 6 5 4 3 2 1