ДАРХАНЫ 26-р ДУНД СУРГУУЛЬ / RUSSIAN /

Чиглэлт жинтэй граф өгөгдсөн. Графын S оройгоос F орой хүрэх хамгийн богино зайг ол.

 Input

Эхний мөрөнд 3 натурал тоо N,S,F өгөгдөнө. ( 1<=N<=100; 1<=S,F<=N)  N графын оройн тоо.

Графын холболтын матриц дараагийн N мөр бүрт N тоогоор өгөгдөнө.

i-р мөр, j-р багана дахь тоонд i оройгоос j оройн хоорондох ирмэг харгалзана. Үүнд: -1 тоо нь хоёр оройн хооронд ирмэг байхгүй байгааг, сөрөг биш тоо нь тухайн ирмэгийн жинг тус тус илэрхийлнэ. Харин гол диагоналийн элементүүд бүгд 0 болно.

Output

Хамгийн богино зам, хэрэв зам байхгүй бол -1.

Example

Input:
3 1 2

0 -1 2

3 0 -1

-1 4 0

Output:
6