1,2,1000
1,3,2000
1,5,6000
2,4,2000
5,3,3000