10 --(10, 8)--> 1 2 31 --(20, 12)--> 4 --(40, 12)--> 3 4 <--(10,8)-- 0 <--(20,16)-- 2 52 --(20, 16)--> 1 6 <--(20,16)-- 5 73 --(40, 12)--> 6 8 <--(40,12)-- 1 94 --(20, 12)--> 7 10 <--(20,12)-- 1 115 --(20, 16)--> 2 12 <--(20,16)-- 6 136 --(20, 16)--> 5 --(10, 8)--> 8 14 <--(20,12)-- 7 <--(40,12)-- 3 157 --(20, 12)--> 6 16 <--(20,12)-- 4 178 18 <--(10,8)-- 6 19