Một hệ thống giao thông gồm có N nút giao thông đánh số từ 1 đến N và M đường hai chiều nối một số cặp nút, không có hai đường nối cùng một cặp nút. Hệ thống đảm bảo đi lại giữa hai hút bất kì. Để đảm bảo an toàn, người ta quyết định rằng các đường hai chiều trước đây nay sẽ thành một chiều, và vấn đề ở chỗ chọn chiều cho mỗi đường như thế nào.
Hãy tìm cách định hướng các cạnh sao cho hệ thống vẫn đảm bảo đi lại giữa hai cặp nút bất kì.
INPUT: ONEWAY.INP
OUTPUT: ONEWAY.OUT
Inp:
4 5
1 2
2 3
2 4
3 4
1 4
Out:
1
1 2
2 3
2 4
3 4
4 1
Checker - ib