Дейкстра

Verilmiş çəkili qrafikdə, müəyyən edilmiş bir zirvədən digərinə ən qısa məsafəni tapın.

Giriş verilənləri

Birinci sətirdə üç ədəd $n,s$ və $f(1\le n\le 2000;1\le s,f\le n)$ verilir. Burada $n$ — qrafın zirvələrinin sayını, $s$ — başlanğıc zirvəni, $f$ — son zirvəni göstərir. Sonrakı $n$ sətirdə $n$ ədəd — qrafın qonşuluq matrisi təqdim olunur. Bu matrisdə $-1$ zirvələr arasında kənarın olmadığını, hər hansı qeyri-mənfi ədəd isə təyin olunmuş çəkili kənarın olduğunu bildirir. Matrisin əsas diaqonalında həmişə sıfırlar yerləşir.

Çıxış verilənləri

Ən qısa məsafəni və ya əgər yol mövcud deyilsə $-1$ çıxarın.

Nümunələr