5
3
1000 1000 1000
80 270 250 160 180
500 500 500
4 6 9
5 4 7 
6 3 4
8 5 3
10 8 4
777