You are given
We say that line segments
Let
Input Specification
The first line contains an integer
The following
Output Specification
Output the requested number of segments.
Constraints
Subtask | Points | Constraints |
---|---|---|
1 | 20 | |
2 | 30 | |
3 | 60 | No additional constraints. |
Sample Input 1
Copy
4
1 1
-1 1
-1 -1
1 -1
Sample Output 1
Copy
4
Sample Input 2
Copy
4
-1 -1
1 -1
0 1
0 0
Sample Output 2
Copy
6
Comments