#2170. Vasya and Basketball
Vasya and Basketball
Description
Vasya关注一场篮球比赛,并标记每队投掷的距离。他知道每次成功的投掷都有2分或3分的价值。如果投掷的距离不超过d米,则投掷的分数为2分;如果距离大于d米,则投掷的分数为3分,其中d为某个非负整数。
Vasya希望第一队的得分优势(第一队的得分减去第二队的得分)是最大的。为此,他可以在心理上选择d的值。
输入
第一行包含整数n(1≤n≤2*10^5)是第一队的投掷次数。然后是n个整数--第一个队伍投掷的距离ai(1≤ai≤2*10^9)。
然后是数字m(1≤m≤2*10^5)是第二队的投掷数量。然后是m个整数,第二支队伍的投掷距离bi(1≤bi≤2*10^9)。
输出
打印两个格式为a:b的数字--考虑到问题的条件,减去a-b的结果是最大的,可能的分数。如果有几个这样的分数,找出数字a是最大的那个。
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