Bữa tối tiết kiệm

Một bữa tối trọn vẹn gồm đúng bốn món: một món khai vị, một món chính, một đồ uống và một món tráng miệng.

Nhà hàng phục vụ $n_1$ loại khai vị (loại thứ $i$ có giá $a_i$), $n_2$ loại món chính (loại thứ $i$ có giá $b_i$), $n_3$ loại đồ uống (loại thứ $i$ có giá $c_i$) và $n_4$ loại tráng miệng (loại thứ $i$ có giá $d_i$).

Một số món không hợp với nhau. Danh sách gồm $m_1$ cặp (khai vị, món chính) không hợp, $m_2$ cặp (món chính, đồ uống) không hợp và $m_3$ cặp (đồ uống, tráng miệng) không hợp. Chỉ hai tầng liền kề mới bị ràng buộc: khai vị luôn hợp với mọi đồ uống và mọi tráng miệng, món chính luôn hợp với mọi tráng miệng.

Hãy chọn đúng một món ở mỗi tầng sao cho ba cặp liền kề đều hợp nhau và tổng giá tiền là nhỏ nhất.

Dữ liệu vào

• Dòng đầu chứa bốn số nguyên $n_1$, $n_2$, $n_3$, $n_4$.
• Dòng thứ hai chứa $n_1$ số nguyên $a_1,a_2,\dots ,a_{n_1}$.
• Dòng thứ ba chứa $n_2$ số nguyên $b_1,b_2,\dots ,b_{n_2}$.
• Dòng thứ tư chứa $n_3$ số nguyên $c_1,c_2,\dots ,c_{n_3}$.
• Dòng thứ năm chứa $n_4$ số nguyên $d_1,d_2,\dots ,d_{n_4}$.
• Tiếp theo là ba khối mô tả các cặp không hợp nhau:
  • Khối thứ nhất: dòng đầu chứa $m_1$, sau đó $m_1$ dòng, mỗi dòng hai số nguyên $x$ và $y$ ($1\le x\le n_1$, $1\le y\le n_2$) cho biết khai vị $x$ không hợp với món chính $y$.
  • Khối thứ hai: dòng đầu chứa $m_2$, sau đó $m_2$ dòng, mỗi dòng hai số nguyên $x$ và $y$ ($1\le x\le n_2$, $1\le y\le n_3$) cho biết món chính $x$ không hợp với đồ uống $y$.
  • Khối thứ ba: dòng đầu chứa $m_3$, sau đó $m_3$ dòng, mỗi dòng hai số nguyên $x$ và $y$ ($1\le x\le n_3$, $1\le y\le n_4$) cho biết đồ uống $x$ không hợp với tráng miệng $y$.

Trong mỗi khối, các cặp đôi một khác nhau.

Dữ liệu ra

In ra một số nguyên duy nhất là tổng giá tiền nhỏ nhất của một bữa tối hợp lệ, hoặc $-1$ nếu không tồn tại cách chọn nào.

Ràng buộc

• $1\le n_1,n_2,n_3,n_4\le 150000$
• $1\le a_i,b_i,c_i,d_i\le {10}^8$
• $0\le m_1,m_2,m_3\le 200000$

Ví dụ