Vasya 跟踪篮球比赛并标记每支球队投掷的距离。他知道每次成功的投掷都有 2 或 3 分的价值。如果投掷的距离不超过 d 米的某个值,则投掷值得 2 分;如果距离大于 d 米,则投掷值得 3 分,其中 d 是某个非负整数。
Vasya 希望第一队得分的优势(第一队得分减去第二队得分)最大。为此,他可以在心里选择 d 的值。帮助他做到这一点。
输入
第一行包含整数 n (1 ≤ n ≤ 2·105) — 第一队的投掷次数。然后跟随 n 个整数 — 投掷距离 ai (1 ≤ ai ≤ 2·109)。
接下来是数字 m (1 ≤ m ≤ 2·105) — 第二队的投掷次数。然后跟随 m 个整数 — bi 的投掷距离 (1 ≤ bi ≤ 2·109)。
输出
以 a:b 格式打印两个数字 — 考虑减法 a - b 的结果最大的问题条件可能得到的分数。如果有多个这样的分数,请找出其中数字 a 最大的一个。
示例
输入 #1
3 1 2 3 2 5 6
输出 #1
9:6
输入 #2
5 6 7 8 9 10 5 1 2 3 4 5
输出 #2
15:10