5
3
100 1000 1000
4 6 9
5 4 7 
6 3 4
8 5 3
10 8 4
777