#445. 1444. [Jsoi2009]有趣的游戏

1444. [Jsoi2009]有趣的游戏

#1444. [Jsoi2009]有趣的游戏

题目描述

image

输入格式

image

注意 是0<=P, n , l, m≤ 10.

输出格式

image

样例

样例输入

input 1  

3 2 2  

1 2  

1 2  

AB  

BA  

AA  

input 2  

3 4 2  

1 2  

1 2  

AABA  

ABAA  

BAAA

样例输出

output 1  

0.25  

0.50  

0.25  

  

output 2  

0.31  

0.33  

0.37  

数据范围与提示

image