Noel sắp tới và Chưng đang lên kế hoạch làm những chiếc bánh su kem tặng cho các bạn. Tiểu Chưng đã làm tổng cộng ~N~ chiếc bánh su kem, được đánh số từ ~1~ đến ~N~.Ban đầu, các bánh có cùng hương vị sẽ được xếp chung một hộp. Dữ liệu đầu vào cho biết mối quan hệ này: ~M~ cặp bánh ~u, v~ được xếp chung hộp.

Lưu ý: Các bánh chung hộp tạo thành một tập hợp liên thông (Thành phần liên thông). Mỗi tập hợp các bánh này chính là một hộp.Ví dụ: Nếu ~1, 2~ chung hộp và ~2, 3~ chung hộp, thì ~1, 2, 3~ sẽ nằm chung ~1~ hộp. Các bánh không được nhắc đến sẽ nằm riêng ~1~ hộp.

Sau khi đóng gói các su kem vào hộp, Chưng nhận ra để những điều tốt đẹp và may mắn nhất đến với các bạn thì số bánh trong hộp phải là 1 số may mắn, trong đó số may mắn là số chỉ có chữ số 4 hoặc 7. Vì vậy cậu ấy sẽ gộp những hộp bánh lại với nhau để cho số bánh trong hộp tạo thành số may mắn. Tuy nhiên việc này sẽ khiến Chưng mất một năng lượng sức khỏe.

Dưới tình hình khói bụi của Sài Gòn, Chưng đang bị ho sốt và cảm nặng bạn hãy cảnh báo cho Chưng biết năng lượng tối thiểu để có thể tạo nên một hộp su kem may mắn.

Input

• Dòng đầu tiên gồm hai số nguyên ~N, M~ với ~1 \le N, M \le 10^5~. Ngĩa là số bánh su kem mà Chưng đã làm và các su kem sẽ được đánh số từ ~1~ đến ~n.~

• ~M~ dòng tiếp theo, dòng thứ ~i~ chứa hai số nguyên ~u, v~ với ~1 \le u, v \le N~ và ~u \neq v~, mô tả hai chiếc bánh su kem ~u~ và ~v~ được bỏ chung một hộp. Những chiếc bánh su kem không được nhắc đến sẽ được hiểu là nằm riêng một hộp.

Output

Một dòng duy nhất là năng lượng tối thiểu để tạo nên su kem may mắn, nếu không có cách nào hãy in ra ~-1~.

Sample Input 1

4 2 
1 2
2 1

Sample Output 1

2

Giải thích:

Ta sẽ bỏ su kem số ~3~ và su kem số ~4~ vào hộp chưa su kem ~1,2~. Việc này sẽ khiến Chưng mất ~2~ năng lượng.