$ perl 1205589.pl

16  800 node5
16  800 node6
12  500 node2
12  200 node1
11  500 node4
10  600 node3