1 1 1000000 200 100 0 2 1 1000000 200 100 0 2 1 1 2 1 1000000 200 100 2 2 1 0 0 0 0