Example Input
5
R1: (R2, 140), (R4, 180)
R2: (R1, 140), (R3, 300), (R5, 450)
R3: (R2, 300), (R4, 200), (R5, 350)
R4: (R1, 180), (R3, 200), (R5, 400)
R5: (R2, 450), (R3, 350), (R4, 400)