3 3 1000 0 0 0 1 100 0 2 100 1 2 50 2 1 25