L. Linear Classifers
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Examples
Input
8
0 0
7 2
4 0
5 7
3 9
8 10
1 6
7 10
Output
5 52 -1 3 5 156
1 1 2 20 1 70
Input
4
0 0
1 0
1 1
2 1
Output
1 0 1 1 2 1
1 -1 1 1 2 -1