Ở ngôi làng nọ có ~N~ người được đánh số từ ~1~ đến ~N~. Trong đó một số người có quan hệ huyết thống với nhau. Quan hệ huyết thống có tính bắc cầu nên nếu ~A~ và ~B~ có quan hệ huyết thống, ~B~ và ~C~ có quan hệ huyết thống thì ~A~ và ~C~ cũng có quan hệ huyết thống với nhau. Tất cả những người có cùng quan hệ huyết thống với nhau tạo thành một gia đình. Một người không có quan hệ huyết thống với bất kỳ ai cũng được xem như là ~1~ gia đình.

Người ta đã thống kê được ~M~ cặp đôi (~2~ người) có cùng huyết thống và từ đó biết được các gia đình ở trong làng. Họ cũng kết luận rằng những gia đình có số lượng người không phải là số nguyên tố thì chắc chắn là những gia đình hạnh phúc.

Yêu cầu: Hãy đếm số lượng gia đình chắc chắn là gia đình hạnh phúc trong ngôi làng.

Dữ liệu vào:Cho trong tệp văn bản HAPPY.INP có cấu trúc như sau:

• Dòng đầu tiên chứa ~2~ số ~N,M~ cách nhau 1 ký tự trắng. (Điều kiện: ~1≤N≤500; 1≤M≤5000~);
• ~M~ dòng tiếp theo mỗi dòng ghi ~2~ số nguyên ~x~ và ~y~ cách nhau 1 ký tự trắng với ý nghĩa là người thứ ~x~ có quan hệ huyết thống với người thứ ~y~ ~(1≤x,y ≤N)~.

Dữ liệu ra: Ghi ra tệp văn bản HAPPY.OUT một số nguyên duy nhất là số lượng gia đình chắc chắn là gia đình hạnh phúc trong ngôi làng.

Ví dụ:

HAPPY.INP

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

HAPPY.OUT

2

Lưu ý: Thời gian thực hiện chương trình cho mỗi bộ test bất kỳ là không quá 01 giây.