2
2 1 -1 4
-2 4 -2 -1
4
3 10 13 10
-13 17 -7 23
33 17 27 23
10 -10 20 -10
3
3 10 13 10
-13 17 -7 23
33 17 27 23
4
-1 13 1 13
-1 -5 10 -5
-19 12 -10 30
19 12 10 30
1
2 1 -1 4
4
-999 999 999 999
-500 -990 500 -990
-990 -765 -800 -990
990 -765 800 -990
6
-999 999 999 999
-500 -990 500 -990
-990 -765 -800 -990
990 -765 800 -990
870 -35 782 573
-134 -989 -135 -989
6
-999 999 999 999
-500 -990 500 -990
-990 -765 -800 -990
990 -765 800 -990
714 321 870 -478
810 -790 669 40
7
-999 999 999 999
-500 -990 500 -990
-990 -765 -800 -990
990 -765 800 -990
-782 573 -782 565
-870 -478 -875 -470
782 573 870 -478
7
-999 999 999 999
-500 -990 500 -990
-990 -765 -800 -990
990 -765 800 -990
-538 662 -556 685
810 -790 538 662
-669 40 -738 115
2
-10 999 10 999
1 998 999 996
2
999 999 999 -999
800 1 900 -1
1
999 999 998 -999
1
999 999 998 0
0