2 3 0 10 10 7 10 -1 642 8 2 2 11 4 3 1 2 3 0 10 10 7 10 -1 642 8 2 2 11 4 3 1 0 10 110 100 1000 10 10000000000 100000 3 3 5 11 10 10 10 11 10 10 100 150 1 0 0 0 5