说明

足球比赛具有一定程度的偶然性，弱队也有战胜强队的可能。

假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩，得出每个队与另一个队对阵时取胜的概率表:

数据含义：甲对乙的取胜概率为 0.1，丙对乙的胜率为 0.3

现在要举行一次锦标赛。双方抽签，分两个组比，获胜的两个队再争夺冠军。（参见图）

请你进行 10 万次模拟，计算出甲队夺冠的概率。

格式

输出

要求舍掉小数部分只保留到整数部分（注意不是四舍五入）。假如10万次模拟中，有9000次夺冠，应该输出: 9%

样例