5
1000 1000 25000
3 3 3
1000 1000 24000
2 2 2
1 1 22000
6
0
1
2
3
4
5
