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 Quýt. Mỗi chiếc bánh sẽ có một hương vị nhất định và các su kem có cùng vị sẽ được bỏ chung 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 Quýt 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ẽ đem những chiếc bánh từ hộp này bỏ vào hộp kia để 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. Biết rằng một hộp bánh su kem sẽ may mắn nếu số bánh trong hộp là một số may mắn.

Lưu ý: "Bỏ từ hộp này vào hộp kia" là bỏ tất cả bánh từ hộp này sang hộp kia.

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.