C. Game(game)

题目描述

Alice 和 Bob 在玩一个游戏，Alice 和 Bob 各自控制着自己的队伍 A 和 B，假设军队中的人分布在一个一维数轴上。现在 Alice 和 Bob 每回合都可以做出一个行进指令：

以 Alice 为例，她可以让 A 队伍中的每个人都向前或向后移动 x 的距离，同理 Bob 也可以操作 B 队伍，进行一次行进。

现在告诉你战场的初始情况，即两个队伍中的人在数轴上的分布（但是我们并不知道每个人属于哪个阵营），以及经过一个回合后队伍中人的位置(只有一个回合)，你需要求出 Alice 和 Bob 所做的行进指令是什么。

输入输出格式

输入格式

从文件 game.in 中输入数据。

第一行一个数$ n $，代表两个队伍中的人的总和。

第二行$ n $个整数，第$ i $个整数代表第$ i $ 个人的初始位置 $ x_i $。

第三行 $n$ 个整数，第$ i $个整数代表一个回合后各个人的位置 $y_i$。

$x_i $和 $y_i$ 不一定对应同一个人的位置。

数据保证不会有两个人处于同一个位置。

输出格式

输出到文件 game.out 中。

输出两个距离代表一个可能的行进指令。数据保证至少存在一个解。

样例输入和输出

样例输入 1

5
1 2 3 4 5
70 71 0 1 72

样例输出 1

67 -1

Alice 控制初始的$3,4,5$三个位置，操作后为$70,71 ,72$。

Bob 控制初始的$1, 2$两个位置，操作后为$0, 1$。

数据范围

对于$ 30\% $的数据，$n≤100$;

对于 $70\%$ 的数据，$n≤1000$;

对于 $100\%$ 的数据，$n≤70000, 0≤x_i, y_i≤100000$。