-1 1 1000 0
1e99 1e101 1000 1
-1 1 1000 1
-5 0 1000 2
0 7 1000 2
10 100 1000 2
-10 100 1000 2
-6 -3 1000 3
0 10 1000 3
-3 0 1000 4
0 5 1000 4
10 100 1000 4
-10 9 1000 4
-4 -1 1000 5
2 5 1000 5
10 100 1000 5
-9 10 1000 5
-10 -7 1000 6
6 9 1000 6
-1 2 1000 6
-10 100 1000 6
0 100 100000 5