4 4
R 1000
S 1000
T 1000
U 1000
8
R a 20
R b 40
S b 50
S c 100
T c 50
T d 50
U d 100
U a 40