题目描述

Vasya 记录了一场篮球赛中两支队伍每次命中的投篮离篮筐的距离。他知道每一次成功的投篮可以得到 $2$ 分或 $3$ 分。如果一次命中的投篮离篮筐不超过 $d(d \ge 0)$ 米则得 $2$ 分，否则得 $3$ 分。Vasya 可以指定一个 $d$，同时他希望第一支队伍的分数 $a$ 减去第二支队伍的分数 $b$ 最大。

请你帮他求出这个 $d$。

输入格式

第一行一个正整数 $n(1\leq n \leq 2 \cdot 10^5)$，表示第一支队伍的命中数。

接下来一行 $n$ 个正整数 $a_1,a_2,\cdots,a_n(1\leq a_i \leq 2 \cdot 10^9)$，表示每一次命中离篮筐的距离。

第一行一个正整数 $m(1\leq m \leq 2 \cdot 10^5)$，表示第二支队伍的命中数。

接下来一行 $m$ 个正整数 $b_1,b_2,\cdots,b_n(1\leq b_i \leq 2\cdot 10^9)$，表示每一次命中离篮筐的距离。

输出格式

输出一行两个整数 $a$，$b$，分别表示两队的分数，中间用符号 : 分隔。您应该最大化 $a-b$，如果有相同的 $a - b$，应该最大化 $a$。

3
1 2 3
2
5 6

9:6

5
6 7 8 9 10
5
1 2 3 4 5

15:10