Cho đồ thị có hướng G(V, E) có N đỉnh và M cạnh, sử dụng thuật toán Tarjan hãy in ra giá trị disc và low của các đỉnh của đồ thị theo định dạng trong phần Output.

Định dạng đầu vào:

• Dòng đầu tiên nhập n và m là số đỉnh và số cạnh của đồ thị

• m dòng tiếp theo nhập các cạnh của đồ thị

Ràng buộc: Ràng buộc: (1 ≤ N ≤ 100, 1 ≤ M ≤ N*(N-1)/2);

Định dạng đầu ra: Lần lượt in ra tên đỉnh, giá trị disc và low của đỉnh đó trên 1 dòng

Input:

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

Output:

1 1 1
2 2 1
3 3 1
4 4 4
5 5 5
6 6 5
7 7 5

Giải thích: Đỉnh 1 có disc = 1 và low = 1...