꽁꽁얼어붙은한강위로고양이가걸어다닙니다
Time Limit: 3 SecMemory Limit: 1024 MiB
Example Input 1
3 6 XXXOXX XOOXXX XOXOXX 4 1 3 2
Example Output 1
2
Example Input 2
3 6 XXXOXX XOOXXX XOXXXX 4 1 3 2
Example Output 2
-1
Example Input 3
4 5 OXOOO OXOXO OXOXO OOOXO 1 1 5 4
Example Output 3
0
Example Input 4
8 8 OOXXOOXX OXOXXOXO XXOXXXXX OXXXOXOO OXOOXOXX OXXXXOXO OXXOXOOO OOOOXXXX 2 1 5 1
Example Output 4
5