Mua ba món quần áo

Một cửa hàng bán $n$ món quần áo, món thứ $i$ có giá $a_i$. Không phải hai món nào cũng hợp nhau: cửa hàng liệt kê đúng $m$ cặp món hợp nhau.

Bạn muốn mua ba món sao cho ba món đó đôi một hợp nhau, tức là cả ba cặp tạo thành từ chúng đều nằm trong danh sách $m$ cặp trên. Trong tất cả các cách chọn như vậy, hãy tìm cách có tổng giá nhỏ nhất.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ là giá của từng món.
• $m$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $u_i$ và $v_i$ cho biết món $u_i$ và món $v_i$ hợp nhau.

Dữ liệu ra

In ra một số nguyên duy nhất là tổng giá nhỏ nhất của ba món đôi một hợp nhau. Nếu không tồn tại bộ ba nào như vậy, in ra $-1$.

Ràng buộc

• $3\le n\le 100$
• $0\le m\le {\displaystyle \frac{n(n-1)}{2}}$
• $1\le a_i\le {10}^6$
• $1\le u_i,v_i\le n$, $u_i\ne v_i$
• Các cặp $(u_i,v_i)$ đôi một khác nhau (không phân biệt thứ tự)

Ví dụ