[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