Submit　　Ranklist

Problem : 148 - 海綿寶寶之泡芙阿姨駕訓班(尤拉路徑)

Special Judge

Problem Statistics

Solved Member: 28　　Submission: 142　　User Tried: 29

Statement:

泡芙大正妹>///<

今天海綿寶寶駕訓班考試，泡芙設了很多路障，路障跟路障之間都是雙向道。
這次的考試很特別，泡芙要求海綿寶寶要開車經過所有道路，並且道路不能重複。
請你輸出這樣的一條路徑，如果有多組解請隨意輸出一組。

Input:Output:

第一行有兩個數字n, m(1≦n≦50000, 1≦m≦200000)，代表有n個路障和m條道路。
接下來有m行，每一行有兩個數字a, b(1≦a,b≦n)，代表從路障a到路障b有一條雙向道存在。

測資保證一定存在這樣的一條路徑。

依經過順序輸出m行，每一行包含兩個數字a, b，代表從路障走a到路障b(輸出具有方向性)。

Sample Input:Sample Output:

4 4
1 2
2 3
3 4
2 4

1 2
2 3
3 4
4 2

HINT:

我愛海綿寶寶>///<

Problem Setter

bigelephant29

Testdata:

Test	Time	Memory	Score
0	3000ms	65536kb
1	3000ms	65536kb	10
2	3000ms	65536kb	10
3	3000ms	65536kb	10
4	3000ms	65536kb	10
5	3000ms	65536kb	10
6	3000ms	65536kb	10
7	3000ms	65536kb	10
8	3000ms	65536kb	10
9	3000ms	65536kb	10
10	3000ms	65536kb	10