BFS 를 돌렸을 때 2500 번 정도 탐색만 하고 끝내는 코드가 통과가 됩니다.

[42291522](https://www.acmicpc.net/submit...) 번 에서

다음과 같은 경우는 답이 1인데 0 을 출력합니다.

315 4 449

26 356 2

https://www.acmicpc.net/source... 에서도 다음과 같은 경우 답이 1인데 0을 출력합니다.

244 339 185 
179 443 146 
205 2 177
155 336 277
305 379 84
289 299 180