CF886F Symmetric Projections

Description

You are given a set of $ n $ points on the plane. A line containing the origin is called good, if projection of the given set to this line forms a symmetric multiset of points. Find the total number of good lines. Multiset is a set where equal elements are allowed. Multiset is called symmetric, if there is a point $ P $ on the plane such that the multiset is [centrally symmetric](https://en.wikipedia.org/wiki/Point_reflection) in respect of point $ P $ .

Input Format

The first line contains a single integer $ n $ ( $ 1

Output Format

If there are infinitely many good lines, print -1. Otherwise, print single integer — the number of good lines.

Explanation/Hint

Picture to the first sample test: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF886F/e38a1bb5336236309d95585d8760e385df392916.png) In the second sample, any line containing the origin is good.