이러한 형식의 데이터의 경우 

항상 답이 존재하고, 가스의 흐름이 유일한 경우만 입력으로 주어진다, 또, 모스크바와 자그레브가 하나의 블록과 인접해 있는 입력만 주어진다. 또, 불필요한 블록이 존재하지 않는다. 즉, 없어진 블록을 추가하면, 모든 블록에 가스가 흐르게 된다.

만족하는 것 같은데, 이러한 예외를 처리하지 않은 코드가 통과되는 것을 확인했습니다.(입력상에서는 모스크바와 자그레브에 인접한 블록은 하나입니다.) 

불필요한 블록은 존재하지 않게 연결하기 위해서는 단 하나의 솔루션밖에 존재하지 않습니다.

정답은 

2 3 |

입니다.