[Graph].Đồ thị liên thông mạnh.

Cho đồ thị có hướng G = (V, E) được biểu diễn dưới dạng danh sách cạnh. Hãy kiểm tra đồ thị có liên thông mạnh hay không? Bài này các bạn thử cài đặt bằng 3 cách là : brute force, thuật toán Tarjan, thuật toán Kosaraju.

Input Format

Dòng đầu tiên là 2 số n, m, tương ứng với số lượng đỉnh, 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ị.(1=<=n<=1000; 1<=m<=n*(n-1)/2;)

Constraints

.

Output Format

In ra 1 nếu đồ thị liên thông mạnh, ngược lại in ra 0.

Ví dụ:

Dữ liệu vào

5 5
1 2
2 3
3 4
4 5
5 1

Dữ liệu ra

1