5 1 -1
16 -9 1 -9 9 -10 10 -6 10 -6 9 -7 9 -8 5 -7 5 -7 7 -6 6 -5 5 -5 3 -3 3 -3 2 -1 2 -1 1
3 -3 5 -1 3 -4 2
5 1000000 1 1000 -10000 -1000 -1000 -1000000 -1 1 0
7 -4 7 -6 7 -6 6 -7 8 -4 8 -3 7 -4 4
9 -10 0 -8 8 -7 7 -6 6 -5 5 -4 4 -3 3 -2 2 -1 1
