10 2 5
10 20 30 40 50 60 70 80 90 700
100 100 100 1 1 1 1 1 1 1
1 2 1
2 3 1