sub f{ my$i=pop; if(!$v[$i]){ $v[$i]=$%; $a[$i]=~$"; $x+=$`; if($v[$']==$%){ $m=$`; $S=$'; }else{ f($'); $m-=$-=$m-$a[$i]; } } if($i==$S){ $x+=$m; } } @a=<>; $S=!++$%,f$_ for 1..$#a; printf'%.1f',$x/2