给定平面上的一组 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
注意
第一个样本测试图片:
在第二个示例中,任何包含原点的行都是好的。