暂无测试数据。

输入格式

注意 是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