Cho đồ thị vô hướng G = (V, E) được biểu diễn dưới dạng danh sách cạnh. Hãy in ra các cạnh cầu của đồ thị sử dụng thuật toán Tarjan

Đầu vào: Dòng đầu tiên là 2 số n, m tương ứng với số lượng đỉnh và cạnh của đồ thị. Các đỉnh của đồ thị được đánh số từ 1 tới n; m dòng tiếp theo mỗi dòng chứa đỉnh u, v (u != v) tương ứng với một cạnh của đồ thị. Giữa 2 đình bất kỳ chỉ tồn tại nhiều nhất một cạnh nối.

Ràng buộc: 1<=n<=1000; 1<=m<=n*(n-1)/2;

Đầu ra: In ra sổ lượng cạnh cầu của đồ thị

Input 01:

10 6
10 1
5 2
10 5
10 6
5 3
10 4

Output 01:

5 2
5 3
10 5
10 6
10 4
1 10

Input 02:

10 8
10 9
10 8
10 3
10 4
5 3
10 1
5 1
5 4

Output 02:

10 9
10 8