미로 탐색 2 timer 5s memory 256MB

승태는 "1912번:미로 탐색" 문제를 풀다가 입력데이터로 만들어 본 미로를 실제로 탐색해보고 싶어서

본인의 입력데이터를 기반으로 만든 미로에 들어갔다.

그런데 몇번 걸어다니다 보니 다리가 너무 아파서 미로 탐색작업을 중단하기로 했다.

너무 복잡한 미로에 화가 난 다혈질 승태는 미로를 폭파시켜버리기로 했다.

승태는 다이너마이트를 하나 가지고 있는데, 다이너마이트를 입구인 1번 방에 장치시키고 가동시키려고 한다.

가동된 다이너마이트는 폭파력이 너무 커서 연결된 모든 방을 파괴시키는데, 

1번 방부터 시작해서 가까운 방 순서대로 연쇄적으로 파괴하게 된다.

예를 들어 "1912번: 미로 탐색" 문제의 예제였던 아래 그림과 같은미로의 경우에는, 

(설명을 위해 1-4번 방의 통로를 없앴다.)

폭파가 시작되자마자 1번 방이 파괴되고,

직접적으로 연결된 2번과 3번 방이 동시에 파괴되며,

그 다음 2번과 3번에 연결된 4번 방이 파괴되고,

마지막으로 4번에 연결된 5번 방이 파괴된다.

미로의 구조가 주어졌을 때, 화가 난 승태가 다이너마이트를 가동시킨 후,

폭파되는 방의 번호를 순서대로 출력하는 프로그램을 작성하라.​