Alice and Bob like to eat lunch at Polypizza, a hip new pizzeria that lets you choose the shape of your pizza. Whenever they come at Polypizza, Alice and Bob order a single pizza in the shape of a polygon that they like on that day. Since they want to share the pizza equally, they want the pizza to be symmetrical. They have asked for your help in determining how many reflective symmetries their pizza has (as they are too busy choosing the shapes of their toppings).
Alice and Bob’s pizza has distinct vertices. For any pair of two vertices and , the pizza is said to have reflectional symmetry over the line passing through and if for every vertex , there exists a different vertex located at the reflection of over . Two symmetries are considered different if their unordered pair of points is different.
The input will contain 10 datasets. Each dataset begins with a single integer (), the number of vertices that the pizza has. The next lines each contain two integers , () which describe the vertices in clockwise order. The pizza is guaranteed to not have any intersecting edges.
For the first 3 datasets, .
For the first 7 datasets, .
For each dataset, output the number of reflectional symmetries that the pizza has.
Sample Input (Two Datasets Shown)
4 0 0 1 1 1 2 2 0 4 0 0 0 1 1 1 1 0
Educational Computing Organization of Ontario - statements, test data and other materials can be found at ecoocs.org