有 个由前 个大写字母组成的长度为 的串 。
初始有一个空串 ，每秒会随机在 的末尾加入一个大写字母，对于第 个大写字母，每秒被加入的概率是 ，并且有 。
问每个串 先于其它所有串在 里出现的概率。
第一行三个整数 。
接下来 行，每行两个整数 ，第 行的输入表示随机到第 个字母的概率是 。
接下来 行，每行一个长度为 的字符串 。
包括 行，第 行一个实数表示串 先于其它所有串在 里出现的概率，四舍五入保留两位小数。
3 2 2 1 2 1 2 AB BA AA
0.25 0.50 0.25
3 4 2 1 2 1 2 AABA ABAA BAAA
0.31 0.33 0.37
对于 的数据，， 且 。
