uva11094測資A

Input:
5 5
wwwww
wwllw
wwwww
wllww
wwwww
1 3

20 20
wwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwww
wwwwwlwwwwwwwwlwwwww
wwwwlllwwwwwwlllwwww
wwwllwllwwwwllwllwww
wwllwwwllwwllwwwllww
wwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwww
wwllllllllllllllllww
wwllllllllllllllllww
wwllwwwwwwwwwwwwllww
wwllwwwwwwwwwwwwllww
wwwllwwwwwwwwwwllwww
wwwllwwwwwwwwwwllwww
wwwwllwwwwwwwwllwwww
wwwwwllllllllllwwwww
wwwwwwllllllllwwwwww
wwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwww
5 5

20 20
wwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwww
wwwwwlwwwwwwwwlwwwww
wwwwlllwwwwwwlllwwww
wwwllwllwwwwllwllwww
wwllwwwllwwllwwwllww
wwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwww
wwllllllllllllllllww
wwllllllllllllllllww
wwllwwwwwwwwwwwwllww
wwllwwwwwwwwwwwwllww
wwwllwwwwwwwwwwllwww
wwwllwwwwwwwwwwllwww
wwwwllwwwwwwwwllwwww
wwwwwllllllllllwwwww
wwwwwwllllllllwwwwww
wwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwww
10 3

20 10
wwwwwwwwww
wwwwwwwwww
wwwwwwwwww
wwwwwlwwww
wwwwlllwww
wwwllwllww
wwllwwwllw
wwwwwwwwww
wwwwwwwwww
wwllllllll
wwllllllll
wwllwwwwww
wwllwwwwww
wwwllwwwww
wwwllwwwww
wwwwllwwww
wwwwwlllll
wwwwwwllll
wwwwwwwwww
wwwwwwwwww
10 3

10 20
wwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwww
wwwwwlwwwwwwwwlwwwww
wwwwlllwwwwwwlllwwww
wwwllwllwwwwllwllwww
wwllwwwllwwllwwwllww
wwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwww
wwllllllllllllllllww
9 3

8 8
wwwwwwww
wlwwwwlw
lllwwlll
lllwwlll
llwwwwll
lwwlwwwl
wwwlwwww
wwwwwwww
1 1
Output:
2
52
12
12
12
2