5 3 4 0 5 1 1 5 5 5 5
4 100 2 100 2 100 2 1 20000
0