配点

満点

100

部分点

20

---

问题描述

有 $N$ 个人在二维平面的格点上，初始状态下每个人的坐标不同。

在第 1 回合，每个人可以向上、下、左、右四个方向之一移动 1 个单位距离。

在第 2 回合，每个人可以向上、下、左、右四个方向之一移动 2 个单位距离。

依此类推，第 $i$ 回合时，每个人可以向上、下、左、右四个方向之一移动 $i$ 个单位距离。

你的目标是让所有人在某个回合结束时同时聚集到原点（0,0）。

请输出最少需要多少回合才能实现这个目标。如果无论如何都无法让所有人同时聚集到原点，则输出 -1。

提示：这个问题是一个玩笑题，请不要认真思考。

---

输入格式

输入以以下格式给出：

$N$

$x_0\ y_0$

...

$x_{N-1}\ y_{N-1}$

输出格式

输出最少需要多少回合才能让所有人同时聚集到原点。

约束条件

• $2 ≤ N ≤ 10$
• $-10^9 ≤ x_i, y_i ≤ 10^9$
• 若 $i \neq j$，则 $(x_i, y_i) \neq (x_j, y_j)$
• 输入值均为整数。

本问题共有20个测试点。在这些测试点中，除了上述约束条件，还需满足以下条件：

• $1 ≤$ 答案 $≤ 10$

---

输入示例 1

2
6 0
3 3

输出示例 1

3

---

输入示例 2

2
2 1
-5 0

输出示例 2

5

出题人：tomerun

---

来源名称

Autumn Fest