Bộ Ba Ngự Lâm

Có $n$ chiến binh được đánh số từ $1$ tới $n$. Ta biết $m$ cặp chiến binh quen biết lẫn nhau (quan hệ quen biết là đối xứng). Cần chọn ra bộ ba chiến binh $\{a,b,c\}$ thoả mãn:

• $a$, $b$, $c$ đôi một quen nhau (nghĩa là các cặp $(a,b)$, $(b,c)$, $(a,c)$ đều xuất hiện trong danh sách quen biết).

Với mỗi người trong bộ ba, độ nổi tiếng của người đó bằng số chiến binh quen biết anh ta, không tính hai người còn lại trong bộ ba. Ta cần tìm bộ ba có tổng ba độ nổi tiếng nhỏ nhất.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$ — số chiến binh và số cặp quen biết.
• $m$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $a_i$, $b_i$ ($a_i\ne b_i$) cho biết chiến binh $a_i$ và $b_i$ quen nhau. Mỗi cặp chỉ xuất hiện nhiều nhất một lần.

Dữ liệu ra

• Một số nguyên duy nhất — tổng ba độ nổi tiếng nhỏ nhất khả thi. Nếu không tồn tại bộ ba nào thoả mãn, in ra $-1$.

Ràng buộc

• $3\le n\le 4000$
• $0\le m\le 4000$
• $1\le a_i,b_i\le n$, $a_i\ne b_i$

Ví dụ