M1 C1 C2 1
M2 C2 C3 2
M3 C3 C4 3
M4 C4 C2 2
M5 C3 C5 3
M6 C4 C5 10000
M7 C5 C6 5
M8 C6 C7 3
M9 C7 C1 18
M10 C7 C8 12
M11 C8 C6 5
M12 C6 C1 1000