#1444. [Jsoi2009]有趣的游戏

内存限制:64 MiB 时间限制:10 Sec

题目描述

输入格式

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

输出格式

样例

样例输入


			
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

数据范围与提示