#P1444. [Jsoi2009]有趣的游戏

[Jsoi2009]有趣的游戏

Description

Input

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

Output

Samples

输入数据 1

3 2 2
1 2
1 2
AB
BA
AA

输入数据 1

3 4 2
1 2
1 2
AABA
ABAA
BAAA

输出数据 1

输出数据 1

0.25
0.50
0.25

输出数据 1

输出数据 1

0.31
0.33
0.37

Limitation