Yol

Oriyentasiya olunmamış qrafda iki zirvə arasında ən qısa yolu tapmalısınız.

Giriş verilənləri

Giriş faylında əvvəlcə N - qrafdakı zirvələrin sayı (1 ≤ N ≤ 100) verilir. Daha sonra qonşuluq matrisi təqdim olunur, burada 0 kənarın olmamasını, 1 isə kənarın mövcudluğunu göstərir. Ardınca iki zirvənin nömrələri - başlanğıc və son zirvə verilir.

Çıxış verilənləri

Çıxış faylında L - ən qısa yolun uzunluğunu (keçilməli olan kənarların sayını) göstərin. Əgər belə bir yol mövcud deyilsə, -1 ədədini çıxarın.

Nümunələr