Yol#996
İki zirvə arasında əlaqəsiz qrafda ən qısa yolu tapın.
Girişin birinci sətrində – qrafın zirvələrinin sayı verilir (1 \leq N \leq 100). Sonra isə qonşuluq matrisi verilir, burada – kənar yoxdur, – kənar var deməkdir. Bundan sonra isə iki zirvənin nömrələri verilir: başlanğıc və son zirvə.
çap edin – ən qısa yolun uzunluğunu (keçməli olan kənarların sayı). Əgər belə bir yol yoxdursa, çap edin.
Nümunə 1