AT_arc207_b [ARC207B] Balanced Neighbors 2

Description

You are given an integer $ N $ . Determine whether there exists a simple connected undirected graph with $ N $ vertices numbered $ 1 $ to $ N $ that satisfies the following condition, and if it exists, show one such graph. - There exists an integer $ X $ such that for any vertex $ v $ , the sum of the numbers of all vertices other than $ v $ that can be reached from $ v $ by traversing an edge once or twice is $ X $ .

Input Format

The input is given from Standard Input in the following format: > $ N $

Output Format

If there does not exist a simple connected undirected graph with $ N $ vertices satisfying the condition in the problem statement, print `-1`. If it exists, print the number of edges $ M $ on the first line. On the $ i $ -th of the following $ M $ lines, print two integers. These represent the vertex numbers of the endpoints of the $ i $ -th edge. Any constructed graph that satisfies the condition will be accepted.

Explanation/Hint

### Sample Explanation 2 If there does not exist a graph satisfying the condition, print `-1`. ### Constraints - $ 2 \le N \le 200 $ - All input values are integers.