Ən qısa məsafə

İstiqamətlənməmiş qraf verilmişdir. $x$ təpəsindən bütün digər təpələrə ən qısa yolu tapın.

Giriş verilənləri

İlk sətirdə iki natural $n$ və $x(1\le n\le 1000,1\le x\le n)$ ədədləri - uyğun olaraq qrafdakı təpələrin sayı və başlanğıc təpə verilir. Növbəti $n$ sətrin hər birində $n$ ədəd — qrafın qonşuluq matrisi verilir: əgər $i$ və $j$ tillə birləşmişdirsə $i$-ci sətrin $j$-ci mövqeyində "$1$" və ya əgər onlar arasında til yoxdursa "$0$" verilir. Əsas dioqanalda sıfırlar yerləşir.

Çıxış verilənləri

Boşluqla ayrılmış $d_1,d_2,...,d_n$ ədədlərini çap edin, burada $d_i$ əgər $x$ və $i$ arasında əlaqə yoxdursa $-1$-ə bərabərdir, əks halda bu $x$ və $i$ arasındakı minimal məsafədir.

Nümunələr