问题 AK: 三分线

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:159 通过:40

题目描述


zz关注一场篮球比赛,并标记每队投掷的距离。他知道每次成功的投掷都有2分或3分的价值。如果投掷的距离不超过d米,则投掷的分数为2分;如果距离大于d米,则投掷的分数为3分,其中d为某个非负整数。
zz希望第一队的得分优势(第一队的得分减去第二队的得分)是最大的。为此,他想选择一个最最优的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的数字。

当有多个相同的最大差值的情况时,输出第一个人分数最大的那组。


Examples
Input
3
1 2 3
2
5 6
Output
9:6
Input
5
6 7 8 9 10
5
1 2 3 4 5
Output
15:10


输入样例 复制

3
1 2 3
2
5 6

输出样例 复制

9:6