0 1 0 0
0 -1 0 0
0 2 0 0
0 -2 0 0
0 4 0 0
0 -4 0 0
0 3 0 0
0 -3 0 0
0 5 0 0
0 7 0 0
0 -7 0 0
0 10 0 0
0 25 0 0
0 100 0 0
1 1 1 0
1 -1 -1 0
1 2 0 1
1 -2 0 1
1 4 0 1
1 -4 0 1
1 3 0 1
1 -3 0 1
1 5 0 1
1 7 0 1
1 -7 0 1
1 10 0 1
1 25 0 1
1 100 0 1
-1 1 -1 0
-1 -1 1 0
-1 2 0 -1
-1 -2 0 -1
-1 4 0 -1
-1 -4 0 -1
-1 3 0 -1
-1 -3 0 -1
-1 5 0 -1
-1 7 0 -1
-1 -7 0 -1
-1 10 0 -1
-1 25 0 -1
-1 100 0 -1
100 1 100 0
100 -1 -100 0
100 2 50 0
100 -2 -50 0
100 4 25 0
100 -4 -25 0
100 3 33 1
100 -3 -33 1
100 5 20 0
100 7 14 2
100 -7 -14 2
100 10 10 0
100 25 4 0
100 100 1 0
-100 1 -100 0
-100 -1 100 0
-100 2 -50 0
-100 -2 50 0
-100 4 -25 0
-100 -4 25 0
-100 3 -33 -1
-100 -3 33 -1
-100 5 -20 0
-100 7 -14 -2
-100 -7 14 -2
-100 10 -10 0
-100 25 -4 0
-100 100 -1 0
2147483647 1 2147483647 0
2147483647 -1 -2147483647 0
2147483647 2 1073741823 1
2147483647 -2 -1073741823 1
2147483647 4 536870911 3
2147483647 -4 -536870911 3
2147483647 3 715827882 1
2147483647 -3 -715827882 1
2147483647 5 429496729 2
2147483647 7 306783378 1
2147483647 -7 -306783378 1
2147483647 10 214748364 7
2147483647 25 85899345 22
2147483647 100 21474836 47
-2147483647 1 -2147483647 0
-2147483647 -1 2147483647 0
-2147483647 2 -1073741823 -1
-2147483647 -2 1073741823 -1
-2147483647 4 -536870911 -3
-2147483647 -4 536870911 -3
-2147483647 3 -715827882 -1
-2147483647 -3 715827882 -1
-2147483647 5 -429496729 -2
-2147483647 7 -306783378 -1
-2147483647 -7 306783378 -1
-2147483647 10 -214748364 -7
-2147483647 25 -85899345 -22
-2147483647 100 -21474836 -47
123456789 1 123456789 0
123456789 -1 -123456789 0
123456789 2 61728394 1
123456789 -2 -61728394 1
123456789 4 30864197 1
123456789 -4 -30864197 1
123456789 3 41152263 0
123456789 -3 -41152263 0
123456789 5 24691357 4
123456789 7 17636684 1
123456789 -7 -17636684 1
123456789 10 12345678 9
123456789 25 4938271 14
123456789 100 1234567 89
-987654321 1 -987654321 0
-987654321 -1 987654321 0
-987654321 2 -493827160 -1
-987654321 -2 493827160 -1
-987654321 4 -246913580 -1
-987654321 -4 246913580 -1
-987654321 3 -329218107 0
-987654321 -3 329218107 0
-987654321 5 -197530864 -1
-987654321 7 -141093474 -3
-987654321 -7 141093474 -3
-987654321 10 -98765432 -1
-987654321 25 -39506172 -21
-987654321 100 -9876543 -21
0