Description

Format

Input

Output

Samples

4 
1 1 
0 1 
1 0 
-1 0 
0 -1

2 
2 
1 2 1 0

Limitation