13289 번 : Arcade ! 
 13289 번 
 13289 번 - Arcade ! 
 Have you recently visited an arcade ? Arcade games seem to have become more boring over the years , requiring less and less skill . In fact , most arcade games these days seem to depend entirely on luck . Consider the arcade game shown in the picture , which consists of different holes arranged in a triangular shape . A ball is dropped near the hole at the top . The ball either falls into the hole , in which case the game ends , or it bounces to one of its ( up to ) 4 neighbors , denoted by the red arrows . Different holes have different payouts — some may even be negative ! If the ball reaches another hole , the process repeats : the ball either falls into the hole , ending the game — or it bounces to one of its neighbors , possibly ad infinitum ! 
 You can assume that after the ball has bounced b times , the probability that it has not fallen into a hole is at most ( 1 − 10 − 3 ) [ b / H ] . 
 Output a single number , the expected value from playing one game . Your answer is considered correct if its absolute or relative error is less than 10 − 4 .