İ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.
İlk sətirdə iki natural n və x (1≤n≤1000,1≤x≤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.
Boşluqla ayrılmış d1,d2,...,dn ədədlərini çap edin, burada di ə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.