map.txt

A
1000
3000
0 1 7
1 2 2
2 3 15
3 0 9
1 3 10
3 4 5
3 5 7
4 5 4
B
3000
5000
0 1 1
1 2 10
1 3 4
2 4 5
3 4 90
4 5 1
C
1.18
8808038.4
6 8 4
6 7 6
8 7 11
8 9 8
8 10 10
7 9 13
7 10 11
10 9 7
9 11 15
10 11 3
9 12 19
10 12 1
11 12 19
11 13 4
12 13 24