İ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. \InputFile İ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. \OutputFile 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. \includegraphics{https://static.e-olymp.com/content/c2/c224136cf9f3a3d3b7373c352ad4f8cb1c436ddd.gif}