Trường THPT chuyên Hà Giang tổ chức thi ném bóng rổ. Mỗi lần ném trúng sẽ được 2 hoặc 3 điểm. Được 2 điểm nếu khoảng cách thực hiện cú ném không vượt quá d mét, được 3 điểm nếu khoảng cách thực hiện cú ném lớn hơn d mét, trong đó d là một số nguyên không âm.
Có 2 đội thi đấu với nhau là đội 1 và đội 2. Hãy giúp Tèo chọn giá trị của d sao cho số điểm của đội 1 trừ đi số điểm của đội bóng thứ 2 là tối đa.
INPUT:
Dòng 1: chứa số nguyên n ( 1 <= n <= 2 * 10^5 ) là số lần ném trúng của đội 1.
Dòng 2: chứa n số nguyên a[i] là khoảng cách ném trúng của đội 1 ( 1 <= a[i] <= 2 * 10^9 )
Dòng 3: chứa số nguyên m ( 1 <= m <= 2 * 10^5 ) là số lần ném trúng của đội 2
Dòng 2: chứa n số nguyên b[i] là khoảng cách ném trúng của đội 2 ( 1 <= b[i] <= 2 * 10^9 )
OUTPUT:
In ra 2 số theo dạng: a:b
Trong đó a là số điểm của đội 1, b là số điểm của đội 2 sao cho a – b max. Nếu có nhiều kết quả in ra giá trị a lớn nhất
Subtask 1 : 50% số điểm tương ứng n, m <= 1000
Subtask 2: 50% số điểm tương ứng n, m <= 2 * 10^5