1 | 2 | 500 | 2 1 1 5 1 | 3 2 1 1 | 4 130 100 | 1 | 5 60 50 50 70 1000 | 500 1000 1 |