다음과 같이 미국도시간 직선거리가 주어진 그래프가 있다. 출발도시와 도착도시가 주어질 때 최단거리를 출력하시오. 

도시이름은 대소문자가 구분되며, 2단어 이상인 이름 (Salt Lake, Los Angeles, 등등)일 경우 공백은 '_'로 표시한다. 따라서 Salt_Lake, Los_Angeles와 같이 두 단어 사이에 '_'를 넣는다. 이렇게 하는 이유는, 함수 scanf( )는 공백 단위로 입력받기 때문에, Los Angeles와 같은 도시 이름이 Los와 Angeles로 나뉘어져 입력되는 것을 막기 위해서다. 

"St._Louis"의 경우, 점 (. period)가 포함되어 있다. "OK_City"의 경우, O와 K는 대문자이며, OK와 City 사이에는 '_' 있다.