농부 창호가 키우는 소들은 각자 자신의 목장에 얌전히 있다.

소가 없는 텅 빈 목장도 있다.

각각의 목장은 다른 목장들과 하나 혹은 더 많은 길로 연결이 되어 있다.

때때로 두 목장은 한 개 이상의 길로 연결되어 있을 수도 있으며,

적어도 한 개 이상의 목장들은 헛간으로 가는 길이 존재한다.

물론 소는 어떤 방향으로도 갈 수 있고, 모든 소들은 같은 속도로 걷게 된다.

목장들에는 'a' 부터 'z' 까지와, 'A' 부터 'Y' 까지로 번호가 붙여져 있다.

소 한 마리는 대문자 알파벳 'A' 부터 'Y' 까지의 번호가 매겨진 목장에 있다(목장 하나 당 소 한 마리 이다).

그리고 소가 없는 목장은 소문자로 번호가 매겨져 있다.

헛간은 'Z'(대문자)로 번호가 매겨져 있으며 소가 없다.

각각 목장과 목장, 혹은 목장과 헛간을 잇는 길의 거리가 주어질 때,

헛간으로 가장 먼저 올 수 있는 소와 그 거리를 구하는 프로그램을 작성하자.

귀가 timer 1초 memory 64MB

귀가 1초 64MB