1 0 4 6 7 1000
2 1000 0 5 1000 1
3 1000 1000 0 10 1000
4 1000 1000 1000 0 3
5 1000 1000 1000 1000 1000
uij 1 2 3 4 5
1 0 1000 15 25 1000
2 1000 0 50 1000 30
3 1000 1000 0 1000 1000
4 1000 1000 1000 0 1000
5 1000 1000 1000 1000 0
bi ri
1 30 A 30
2 60 B 60
3 0 C 0
4 -35 D -35
5 -55 E -55
Z 810