B-赛跑_牛客挑战赛75

时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

伊娜小姐没有应声，宽大的画板遮住了她娇小的身躯，但是越过画架，我看见她的两只小脚前后晃悠着，仿佛小鹿轻快地越过春日的小溪。

过了会儿，伊娜又探出头来。

“……你真的这么想吗，我很可爱什么的。”

她的脸颊微微泛红。

“千真万确，我发誓。”

在一个二维世界中，小 L 和小 R 发现他们的腿变异了，只能使用特定的几种速度向量移动。

具体的，如果选择使用了速度向量 $(x,y)$ ，则在一秒过后，他会从 $(x_0,y_0)$ 位置移动到 $(x_0+x,y_0+y)$ 位置。

他们急着测试自己的移动能力，决定进行一场赛跑。但是由于小 L 和小 R 关系很好，不希望有竞争，所以他们要合作完成这一次赛跑。

现在，小 L 和小 R 都在二维世界中的 $(0,0)$ 位置，而他们所希望的是在一秒后他们之间距离的曼哈顿距离最大，请你计算最大的距离。

平面上两个点 $(x_1,y_1)$ 与 $(x_2,y_2)$ 的曼哈顿距离为 $\vert x_1-x_2\vert+\vert y_1-y_2\vert$ 。

第一行两个整数 ，分别表示小 L 可用的速度向量的种数以及小 R 可用的速度向量的种数。
接下来  行，每行两个整数  表示小 L 可用的第  种速度向量。
接下来  行，每行两个整数  表示小 R 可用的第  种速度向量。

数据保证：，。

一行一个整数，表示答案。

示例1

复制

复制

小 L 选择速度向量 ，小 R 选择速度向量 ，一秒后两人的位置分别为  与 ，此时的曼哈顿距离为 。

容易发现不存在更大的曼哈顿距离。