3 4 100 50 0 0 1 30 1 2 20 2 0 5 1 0 10