Mô tả đề bài

Một hôm Tọi đến thăm nhà Bắp nhưng nhận thấy cô đang bận tâm về một việc gì đó. Bắp đang là một leader có tiếng trong việc quản lí team, và Bắp đang muốn chia team sao cho phù hợp.

Hiện Bắp đang có ~n~ người có số thứ tự từ ~0...n - 1~. Mỗi người trong đó đều đã được kiểm tra và đánh giá, người thứ ~i~ sẽ có performance là giá trị ~a_i~. Bắp muốn chọn ra ~3~ người trong số ~n~ người đó để lập ra ~1~ team. Với performance của ~1~ team được tính như sau: ~A * a_i + B * a_j + C * a_k~ (với ~i, j, k~ là chỉ số của ~3~ người được chọn thỏa ~0 \leq i < j < k < n~, và ~A, B, C~ là hằng số cho trước).

Tuy nhiên không phải lúc nào việc team up cũng diễn ra thuận lợi. Đôi khi ~1~ số cặp thành viên tỏ ra không ưa nhau khi ở cùng ~1~ nhóm. Bắp cũng hiểu điều này và điều tra ra được ~m~ cặp ~(x_i, y_i)~ (với ~x_i, y_i~ là chỉ số của ~n~ người trên) mà không thể chung nhóm với nhau được.

Bài toán được Bắp đặt ra như sau: hãy tính tổng performance của mọi nhóm hợp lệ có thể được tạo ra.

Input Format

• Dòng đầu tiên chứa ~4~ số nguyên dương ~n, m, A, B, C~ ~(1 \leq n, m \leq 10^5, 1 \leq A, B, C \leq 10)~
• Dòng thứ hai chứa ~n~ số nguyên dương ~a_0, a_1, ...a_{n - 1}~ mô tả dãy số ~a~. ~(0 \leq a_i \leq 10^3)~
• ~m~ dòng tiếp theo chứa ~2~ số nguyên ~x_i, y_i~ ~(0 \leq x_i, y_i < n~ và ~x_i \neq y_i)~

Output Format

• In ra một số nguyên dương duy nhất là tổng performance của các team có thể chọn.

Subtask

• Có ~9\%~ số lượng test thỏa mãn điều kiện ~1 \leq n \leq 100~.
• Có ~18\%~ số lượng test thỏa mãn điều kiện ~1 \leq n \leq 1000~.
• Có ~73\%~ số lượng test có giới hạn như đề bài yêu cầu.

Sample Input 1

5 4 9 3 3
5 7 6 1 8 
1 2
0 2
0 2
2 3

Sample Output 1

321

Giải thích:

Các team hợp lệ có thể là:

• ~0, 1, 3~
• ~0, 1, 4~
• ~0, 3, 4~
• ~1, 3, 4~