10
6
0	1	520
0	3	348
1	2	317
1	3	538
1	4	315
1	8	480
2	5	404
3	4	650
3	6	271
3	7	295
3	8	365
4	5	350
4	8	310
4	9	260
6	7	340