5 8
ABCDEP
AEHOXU
AISOLR
ABCDEF
ABCSCC
PARSE
PAUSE
PHASE
POISE
PROSE
PULSE
PURSE
PEACE

9.677887141

2 1
AAAAAA
BBBBBB
AB

1.0

3 1
123456
123456
123456
666

10.555444555

2 1
ABCDEF
GHI234
AB

impossible