Vasya và bóng rổ

Vasya theo dõi một trận đấu bóng rổ và ghi lại khoảng cách của từng cú ném thành công của mỗi đội. Mỗi cú ném thành công được tính $2$ điểm hoặc $3$ điểm theo quy tắc sau: chọn trước một số nguyên không âm $d$ — nếu khoảng cách của cú ném đó không vượt quá $d$ thì cú ném được $2$ điểm, ngược lại (khoảng cách lớn hơn $d$) thì được $3$ điểm.

Vasya muốn chọn giá trị $d$ sao cho hiệu (điểm đội thứ nhất) − (điểm đội thứ hai) đạt giá trị lớn nhất. Nếu có nhiều giá trị $d$ cho cùng hiệu cực đại, hãy chọn cách sao cho điểm của đội thứ nhất lớn nhất.

Hãy giúp Vasya tìm cặp điểm số (đội thứ nhất, đội thứ hai) ứng với cách chọn $d$ tối ưu.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số cú ném thành công của đội thứ nhất.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ — khoảng cách của các cú ném đội thứ nhất.
• Dòng thứ ba chứa số nguyên $m$ — số cú ném thành công của đội thứ hai.
• Dòng thứ tư chứa $m$ số nguyên $b_1,b_2,\dots ,b_m$ — khoảng cách của các cú ném đội thứ hai.

Dữ liệu ra

In ra hai số nguyên theo định dạng a:b — điểm của đội thứ nhất và đội thứ hai ứng với cách chọn $d$ tối ưu (hiệu $a-b$ lớn nhất; nếu trùng, $a$ lớn nhất).

Ràng buộc

• $1\le n,m\le 2·{10}^5$
• $1\le a_i,b_i\le 2·{10}^9$

Ví dụ