입력

• 입력의 첫 째줄은 정점의 수 n( 30 이하의 정수) , 출발점 , 도착점이 주어지고 ,
• 다음 n 줄은 가중치 행렬이 주어진다. 가중 치는 30 이하의 음이 아닌 정수이고 길이 없는 곳은 1000 으로 주어진다.
  사이클이 존재할 수도 있다.

출력

입출력 예

입력

5 1 4
0 7 4 6 1
1000 0 1000 1000 1000
1000 2 0 5 1000
1000 3 1000 0 1000
1000 1000 1000 1 0

출력

2