Eninə dolaşma

İstiqamətlənməmiş qraf verilmişdir. Verilmiş təpədən digərinə ən qısa məsafəni tapın.

Giriş verilənləri

İlk sətirdə üç $n,s$ və $f(1\le s,f\le n\le 100)$ natural ədədləri — uyğun olaraq qrafdakı təpələrin sayı, başlanğıc və son təpənin nömrəsi verilir. Növbəti $n$ sətirdə qrafın əlaqəlilik matrisi verilir. Əkər $i$-ci sətrin $j$-ci sütununda $1$ olarsa, bu $i$ təpəsi ilə $j$ təpəsi arasında tilin olduğunu bildirir.

Çıxış verilənləri

Başlanğıc təpədən son təpəyə minimal məsafəni çap edin. Əgər bu iki təpə arasında yol yoxdursa $0$ çap edin.

Nümunələr