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 |