ex1.in (97B)
1 5 2 5 3 2 0 1 -1 0 4 3 5 1000000000 1000000000 0 6 4 7 0 0 0 0 8 8 9 3 0 2 -10 10 -30 30 0 10 9 11 1 0 0 1 -1 0 1 0 -1