Cho một đồ thị vô hướng gồm N đỉnh (được đánh số từ 1 đến N) và M cạnh. Đỉnh trụ (Articulation Point) của đồ thị là một đỉnh mà nếu ta xóa nó cùng với tất cả các cạnh nối trực tiếp với nó, đồ thị ban đầu sẽ bị chia cắt thành nhiều thành phần liên thông hơn.

Hãy viết chương trình tìm và liệt kê tất cả các đỉnh trụ của đồ thị theo thứ tự tăng dần.

Dữ liệu vào (Input):

Dòng đầu tiên chứa hai số nguyên dương N và M thể hiện số lượng đỉnh và số lượng cạnh.

M dòng tiếp theo, mỗi dòng chứa hai số nguyên dương u và v (1≤u,v≤N) mô tả một tuyến đường hai chiều kết nối trực tiếp đỉnh u và đỉnh v.

Dữ liệu ra (Output):

In ra một dòng duy nhất chứa các đỉnh trụ của đồ thị, các đỉnh cách nhau bởi một khoảng trắng.

Ràng buộc (Constraints):

1≤N≤1000

1≤M≤10000

Thời gian giới hạn: 1.0 giây.

Input:

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

Output:

2 4