15 29
A 0
B 200
C 100
D 800
E 500
F 100
G 300
H 300
I 500
K 1000
L 1000
M 300
N 400
O 800
P 10000
0 1 15
0 2 10
1 3 25
1 4 20
1 5 30
2 4 50
2 5 10
2 6 30
3 4 15
3 7 100
3 9 40
4 6 10
4 7 25
5 7 30
5 8 10
6 8 10
7 9 40
7 10 15
7 13 8
8 10 10
8 11 30
9 13 50
10 11 0
10 12 40
11 12 15
11 14 30
12 13 60
12 14 15
13 14 7