Số nguyên dương gọi là may mắn nếu biểu diễn ở hệ thập phân của chúng không chứa các chữ số nào khác ngoài 4 và 7. Ví dụ, số 47, 744, 4, 7 là số may mắn, còn 5,17,467 không là số may mắn. Phương có ý định du học Nhật Bản. Sau khi virut Covid19 xuất hiện ở Nhật Bản, Phương cảm thấy rất buồn vì mình rất thích văn hóa Nhật, những đức tính kỷ luật, tự giác, trung thực của con người nơi đây. Phương nằm mơ thấy mình may mắn trở thành thủ tướng của đất nước Nhật Bản, đẩy lùi đại dịch Covid19. Đất nước này bao gồm gồm nhiều khu vực, mỗi hòn đảo thuộc chính xác một khu vực, có một con đường đi giữa bất kỳ hai hòn đảo trong một khu vực, và không có con đường đi nào giữa hai hòn đảo thuộc hai khu vực khác nhau.

Một khu vực gọi là may mắn nếu số lượng đảo trong khu vực đó là con số may mắn. Trong giấc mơ Phương làm Thủ tướng, lần đầu tiên Phương quyết định xây một bệnh viện dã chiến. Phương rất thích các con số may mắn, do đó, Phương muốn đặt bệnh viện dã chiến của mình ở một trong những khu vực may mắn. Tuy nhiên, ban đầu đất nước Nhật Bản không có những khu vực may mắn như vậy. Trong tình huống này, Phương quyết định xây dựng thêm đường đi để nối giữa các khu vực khác nhau, để chúng hợp thành một khu vực may mắn

Yêu cầu đặt ra là, để tiết kiệm về kinh tế, em hãy tư vấn cho Phương số lượng con đường ít nhất cần xây thêm để Phương có thể xây bệnh viện dã chiến ở một khu vực may mắn.

Input: Dòng đầu tiên gồm hai số nguyên dương n và m, biểu thị số lượng đảo và số lượng đường đi hai chiều tương ứng. m dòng tiếp theo mô tả một con đường kết nối giữa hai đảo u và v. Một số con đường có thể kết nối một hòn đảo với chính nó; có thể có nhiều hơn một con đường giữa một cặp đảo.

Output: Nếu không thể giúp Phương xây được con đường nào, em hãy đưa ra -1. Nếu giúp được Phương, em hãy đưa ra số lượng con đường ít nhất để các đảo có thể hình thành nên một khu vực may mắn.

Giới hạn:

1 ≤ n, m ≤ 10^5
1 ≤ u, v ≤ n