1 Brazil -----+

+-- ? --+

2 Chile ------+ |

+-- ? --+

3 Nigeria ----+ | |

+-- ? --+ |

4 Denmark ----+ |

+-- ? --+

5 Holland ----+ | |

+-- ? --+ | |

6 Yugoslavia -+ | | |

+-- ? --+ |

7 Argentina --+ | |

+-- ? --+ |

8 England ----+ |

+-- World Champion

9 Italy ------+ |

+-- ? --+ |

10 Norway -----+ | |

+-- ? --+ |

11 France -----+ | | |

+-- ? --+ | |

12 Paraguay ---+ | |

+-- ? --+

13 Germany ----+ |

+-- ? --+ |

14 Mexico -----+ | |

+-- ? --+

15 Romania ----+ |

+-- ? --+

16 Croatia ----+

For each possible match A vs. B between these 16 nations, you are given the probability that team A wins against B. This (together with the tournament mode displayed above) is sufficient to compute the probability that a given nation wins the World Cup. For example, if Germany wins against Mexico with 80%, Romania against Croatia with 60%, Germany against Romania with 70% and Germany against Croatia with 90%, then the probability that Germany reaches the semi-finals is 80% * (70% * 60% + 90% * 40%) = 62.4%.

Your task is to write a program that computes the chances of the 16 nations to become the World Champion '98.