石头剪刀布
时间限制：50s 空间限制：128MB
题目描述
A和B进行石头剪刀布的游戏。
游戏按照每轮进行，每轮进行n局，如果A先比B多获胜m1轮，A赢得游戏；如果B先比A多获胜m2轮，B赢得游戏。
对于每轮，进行n局游戏，已知每局B出石头、剪刀和布的概率，每局如果A赢A得一分，如果B赢B得一分，平局没人得分。最后得分多的人此轮获胜，得分相同此轮无人获胜。
求A获胜的最大概率。
多组数据。
输入格式
读入包含多组数据。
对于每组数据：
第一行包含三个数和n，m1，m2，如题目描述。
接下来n行，每行3个数，分别表示B每局出石头、布与剪刀的百分率，保证三个数的和是100.
整个输入以0 0 0结束
输出格式
对于每组数据输出一行，表示获胜的百分率，保留3位小数。
样例输入
2 1 1 50 50 0 0 0 100 1 2 1 20 20 60 5 3 1 32 47 21 25 37 38 34 40 26 49 20 31 25 60 15 5 3 1 41 13 46 13 27 60 50 24 26 14 32 54 25 56 19 10 3 1 21 33 46 31 25 44 24 32 44 39 39 22 21 39 40 30 25 45 49 21 30 30 24 46 20 33 47 43 28 29 10 3 1 30 20 50 44 23 33 31 28 41 28 48 24 35 26 39 29 34 37 47 31 22 32 43 25 25 29 46 30 42 28 362 91 3 34 35 31 33 33 34 33 33 34 33 34 33 33 32 35 33 35 32 34 33 33 31 35 34 32 35 33 35 34 31 33 34 33 34 31 35 33 34 33 33 35 32 32 34 34 34 34 32 32 35 33 32 34 34 32 35 33 34 32 34 35 32 33 34 35 31 35 34 31 34 31 35 35 34 31 33 34 33 32 35 33 33 33 34 32 33 35 34 32 34 35 34 31 35 33 32 34 33 33 34 34 32 34 32 34 33 32 35 32 33 35 35 34 31 32 35 33 35 34 31 35 33 32 35 31 34 33 34 33 32 33 35 35 32 33 32 34 34 32 35 33 32 34 34 33 35 32 34 34 32 33 34 33 35 34 31 32 34 34 34 32 34 35 33 32 33 34 33 34 35 31 33 33 34 35 32 33 35 34 31 33 33 34 31 35 34 33 33 34 34 35 31 33 34 33 32 35 33 32 34 34 33 33 34 31 35 34 34 31 35 34 34 32 35 32 33 33 32 35 34 32 34 35 34 31 35 31 34 34 33 33 34 32 34 31 35 34 35 32 33 34 33 33 32 35 33 33 35 32 33 35 32 33 34 33 32 33 35 32 33 35 31 34 35 33 33 34 35 31 34 31 35 34 34 31 35 35 31 34 32 34 34 34 35 31 35 33 32 34 31 35 34 31 35 34 31 35 34 33 33 33 33 34 34 31 35 33 34 33 35 33 32 32 35 33 32 33 35 31 34 35 33 35 32 34 32 34 34 34 32 33 32 35 35 34 31 34 35 31 32 33 35 32 35 33 34 31 35 35 32 33 34 31 35 34 35 31 31 34 35 35 33 32 31 35 34 34 35 31 34 31 35 35 33 32 34 33 33 34 31 35 34 31 35 34 34 32 33 34 33 34 32 34 34 35 31 34 34 32 32 35 33 35 32 33 35 32 33 35 31 34 35 32 33 33 33 34 31 35 34 32 33 35 31 34 35 34 33 33 34 32 34 32 33 35 33 34 33 34 33 33 35 32 33 32 33 35 32 34 34 32 35 33 33 35 32 35 33 32 34 31 35 32 33 35 33 35 32 31 35 34 34 31 35 33 34 33 34 35 31 33 32 35 34 32 34 33 35 32 34 35 31 31 35 34 33 33 34 32 34 34 34 33 33 35 33 32 34 34 32 33 33 34 32 34 34 33 32 35 34 31 35 34 32 34 33 32 35 32 34 34 35 32 33 34 31 35 34 32 34 33 32 35 34 32 34 35 31 34 34 33 33 31 35 34 33 35 32 32 34 34 31 34 35 33 34 33 34 34 32 34 32 34 35 31 34 32 33 35 34 31 35 34 34 32 32 34 34 32 34 34 32 33 35 31 34 35 32 34 34 33 35 32 33 33 34 35 33 32 31 35 34 35 32 33 31 34 35 32 34 34 33 32 35 35 32 33 35 31 34 34 32 34 32 34 34 31 34 35 34 35 31 34 34 32 35 31 34 31 35 34 33 34 33 34 34 32 33 33 34 35 33 32 34 33 33 34 33 33 34 33 33 33 35 32 35 34 31 33 33 34 34 35 31 31 35 34 32 35 33 32 33 35 35 34 31 33 33 34 35 32 33 32 33 35 34 31 35 35 34 31 34 32 34 31 34 35 35 34 31 35 31 34 32 33 35 33 33 34 32 33 35 34 31 35 31 35 34 35 32 33 34 35 31 33 32 35 34 32 34 33 32 35 34 33 33 33 33 34 31 35 34 35 34 31 35 32 33 34 31 35 32 35 33 34 34 32 35 33 32 33 35 32 34 31 35 33 34 33 34 33 33 34 35 31 34 32 34 32 35 33 32 33 35 35 32 33 34 32 34 33 33 34 33 33 34 35 31 34 34 35 31 34 35 31 35 31 34 34 32 34 31 34 35 33 33 34 32 34 34 34 32 34 32 35 33 33 32 35 33 32 35 33 33 34 35 33 32 31 34 35 35 31 34 33 34 33 31 34 35 34 35 31 31 34 35 32 35 33 33 35 32 34 35 31 32 35 33 34 32 34 32 33 35 32 34 34 35 33 32 32 35 33 33 32 35 35 34 31 34 35 31 33 33 34 33 32 35 32 33 35 33 34 33 35 32 33 31 35 34 31 34 35 32 35 33 33 34 33 31 35 34 33 34 33 34 33 33 33 33 34 32 34 34 32 35 33 33 35 32 34 31 35 34 35 31 31 34 35 35 33 32 35 34 31 31 34 35 34 31 35 32 35 33 34 31 35 33 35 32 34 35 31 34 33 33 34 34 32 34 33 33 32 33 35 32 34 34 35 33 32 35 32 33 34 34 32 32 35 33 34 33 33 33 35 32 33 35 32 33 35 32 35 31 34 34 33 33 33 33 34 34 31 35 34 35 31 34 31 35 32 34 34 35 33 32 35 32 33 35 34 31 34 32 34 32 34 34 35 32 33 33 34 33 32 33 35 35 31 34 34 35 31 33 35 32 0 0 0
样例输出
100.000% 69.231% 64.981% 80.864% 72.400% 69.287% 94.322%
提示
Data Limit
对于40%的测试点，n<=500
对于100%的测试点，n<=1000,m1,m2<=100。
每个测试点中，数据组数都不超过10
题目来源
2011福建集训