Sau khi giành chức vô địch ICPC Regional danh giá, Nam dự định đến nhà ngoại để báo tin vui này và ở chơi với ông bà cho đến khi gần ngày thi ICPC World Finals mới trở lại nhà. Đất nước nơi Nam sinh sống gồm ~N~ thành phố đánh số từ ~1~ đến ~N~ và ~M~ tuyến đường một chiều nối giữa hai thành phố khác nhau. Nhà Nam ở thành phố được đánh số ~1~, nhà ngoại Nam ở thành phố được đánh số ~2~. Nam đến nhà ngoại và trở về nhà mình bằng ô tô và có thể phải đi qua một vài thành phố khác. Để đảm bảo an toàn cho con trai, ba mẹ Nam phải lắp đặt hệ thống giám sát an ninh ở những thành phố mà Nam sẽ đi đến. Để tiết kiệm chi phí cho ba mẹ, Nam lên kế hoạch đi từ nhà mình đến nhà ngoại rồi trở về nhà sao cho số thành phố cần phải lắp đặt hệ thống giám sát an ninh là ít nhất.

Yêu cầu: Hãy giúp Nam tính số thành phố ít nhất phải lắp đặt hệ thống giám sát an ninh sao cho có một đường đi từ thành phố ~1~ đến thành phố ~2~ và trở về thành phố ~1~ mà chỉ đi qua các thành phố được lắp đặt hệ thống giám sát an ninh.

Input

Dòng đầu tiên chứa hai số nguyên ~N~ và ~M~ ~(2 \le N \le 100, 2 \le M \le 200)~, là số thành phố và số con đường một chiều.

Dòng thứ ~i~ trong ~M~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~A, B~ cách nhau ít nhất một dấu cách ~(1 \le A, B \le N)~, biểu thị có đường một chiều từ thành phố ~A~ đến thành phố ~B~.

Dữ liệu không có hai đường một chiều bắt đầu tại một thành đi đến cùng một thành phố khác, nhưng hai đường một chiều có thể nối hai thành phố giống nhau theo hai hướng ngược nhau. Dữ liệu đảm bảo luôn có lời giải.

Output

Xuất ra một số nguyên, là số lượng thành phố ít nhất phải lắp đặt hệ thống giám sát an ninh theo yêu cầu trên.

Sample Input 1

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

Sample Output 1

6

Notes

Nam có thể đi theo lộ trình ~1 \rightarrow 3 \rightarrow 4 \rightarrow 2 \rightarrow 6 \rightarrow 3 \rightarrow 4 \rightarrow 5 \rightarrow 1~, mỗi thành phố qua ít nhất một lần nên kết quả là ~6~.