1	2	1000000000
1	3	100000
1	4	1000000
2	3	10000
2	4	10000000
3	4	100000000