SW 연구실: 독 확산 시간

디아블로 주술사에게 새로운 스킬이 주어졌다. 자기가 있는 위치에서 이 새로운 독 스킬을 쓰면 1초에 한번 확산하며 독이 퍼진다. 화면 전체에 퍼지면, 화면에 있는 모든 적들이 쓰러지는 궁극의 스킬이다. 독은 독이 퍼진 곳으로 부터 상,하, 좌, 우 확산할 수 있으며, 벽이 있는 곳은 확산 할 수 없다. 이 스킬을 썼을 때 화면에 모든 독이 퍼지는 시간을 출력 하라.

화면의 해상도는 N은 가로, M은 세로 라고 할때 4<M,N<1000 이다.

입력은 M 과 N 이 첫째 줄에 나오고, 사이에는 공백이 있다.
다음 줄은 주술사의 현재 위치가 X, 공백, Y 순으로 입력된다.
이후 줄 부터는 G와 B가 공백없이 입력된다. G는 초원이고, B는 벽이다.
아래 그램에서 주술사의 위치는 0,0이다.