Maksimum minimum üzrə

Verilmiş istiqamətsiz və çəkisiz qrafda, müəyyən bir zirvədən ən uzaq məsafədə yerləşən zirvəni tapın və bu məsafəni çıxarın.

Giriş verilənləri

Birinci sətirdə üç natural ədəd **n**, **m** və **s** verilir (**1** ≤ **s** ≤ **n** ≤ **5000**, **1** ≤ **m** ≤ **20000**). Burada **n** qrafın zirvələrinin sayı, **m** isə kənarların sayını göstərir. **s** isə verilmiş zirvənin nömrəsidir. Sonrakı **m** sətirdə qrafın kənarları təsvir olunur. Hər bir kənar, başlanğıc və son zirvələrin nömrələri ilə ifadə edilir.

Çıxış verilənləri

Tapılan ən uzun məsafəni çıxarın.

Nümunələr