← 返回题目列表

Codeforces · 886/F

F. 对称投影

中文机器翻译题面 查看原题

给定平面上的一组 n 个点。如果给定集合到该线的投影形成对称多重点集,则包含原点的线称为良好线。求好行的总数。

多重集是允许元素相等的集合。

如果平面上存在点 P,并且多重集关于点 P 中心对称,则多重集称为对称的。

输入

第一行包含一个整数 n (1 ≤ n ≤ 2000) — 集合中的点数。

接下来的 n 行中的每一行都包含两个整数 xi 和 yi (- 106 ≤ xi, yi ≤ 106) — 点的坐标。保证没有两点重合。

输出

如果有无限多的好行,则打印 -1。

否则,打印单个整数 - 良好行数。

示例

输入 #1

3
1 2
2 1
3 3

输出 #1

3

输入 #2

2
4 3
1 2

输出 #2

-1

注意

第一个样本测试图片:

在第二个示例中,任何包含原点的行都是好的。