Tam giác trên hình chữ nhật

Trên mặt phẳng toạ độ có một hình chữ nhật với hai đỉnh đối diện là $(0,0)$ và $(w,h)$, các cạnh song song với hai trục toạ độ.

Trên các cạnh của hình chữ nhật có đánh dấu một số điểm nguyên. Mỗi điểm nằm trên đúng một cạnh và không trùng với đỉnh nào của hình chữ nhật. Mỗi cạnh có ít nhất hai điểm được đánh dấu.

Hãy chọn ba điểm đã đánh dấu sao cho:

• đúng hai trong ba điểm nằm trên cùng một cạnh của hình chữ nhật;
• diện tích tam giác tạo bởi ba điểm đó là lớn nhất có thể.

In ra hai lần diện tích của tam giác này (diện tích nhân đôi của một tam giác có các đỉnh nguyên luôn là số nguyên).

Dữ liệu vào

Dòng đầu chứa một số nguyên $t$ là số bộ dữ liệu.

Mỗi bộ dữ liệu gồm năm dòng:

• Dòng thứ nhất chứa hai số nguyên $w$ và $h$.
• Hai dòng tiếp theo mô tả các điểm trên hai cạnh ngang. Mỗi dòng bắt đầu bằng số nguyên $k$ là số điểm, sau đó là $k$ số nguyên $x_1<x_2<\dots <x_k$ ($0<x_i<w$) là hoành độ các điểm theo thứ tự tăng dần. Tung độ của các điểm ở dòng thứ nhất là $0$, ở dòng thứ hai là $h$.
• Hai dòng cuối mô tả các điểm trên hai cạnh dọc, theo cùng định dạng: số nguyên $k$ rồi $k$ số nguyên $y_1<y_2<\dots <y_k$ ($0<y_i<h$). Hoành độ của các điểm ở dòng thứ nhất là $0$, ở dòng thứ hai là $w$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một số nguyên là hai lần diện tích lớn nhất của tam giác thoả mãn.

Ràng buộc

• $1\le t\le {10}^4$
• $3\le w,h\le {10}^6$
• $2\le k\le 2·{10}^5$ với mỗi cạnh
• Tổng số điểm trên tất cả các cạnh của tất cả các bộ dữ liệu không vượt quá $2·{10}^5$

Ví dụ