Məsələlər
Nəqliyyat sistemi
Nəqliyyat sistemi
Bakı şəhərinin yol-nəqliyyat sistemi $n$ qovşaq və bu qovşaqları bir-biri ilə birləşdirən $m$ qoşa-istiqamətli yoldan ibarətdir. Hər bir yol iki müxtəlif qovşağı birləşdirir və eyni iki qovşağı birbaşa birləşdirən birdən çox yol ola bilməz. Eyni zamanda bu yollardan istifadə etməklə şəhərdə istənilən qovşaqdan istəniləninə getmək olar. İki qovşaq arasındakı məsafə bu qovşaqları birləşdirən bütün mümkün marşrutlardakı minimum yolların sayına bərabədir.
\includegraphics{https://static.e-olymp.com/content/d5/d565fba1f4b318e15f5b58c298968d637b6f0a27.jpg}
Nəqliyyat sistemini gücləndirmək üçün, şəhərin meri yol idarəsinin müdirindən yeni bir yol çəkməyi tələb etdi. Lakin, müdir təzə maşın alıb və hər gün evdən işə və işdən evə təzə maşını ilə sürməkdən həzz alaraq gedir. O istəmir ki, onun evinin yerləşdiyi qovşaq --- $s$ və iş yerinin yerləşdiyi qovşaq --- $t$ arasındakı məsafə azalsın. Bu işdə yol idarəsinin müdirinə kömək edin. O mütləq merin tələbini yerinə yetirməlidir.
Sizin tapşırığınız mövcud yol-nəqliyyat sistemində aralarında yol olmayan elə qovşaqlar cütünün sayını tapmaqdır ki, onlar arasında qoşa-istiqamətli yol çəkilsə $s$ və $t$ qovşaqları arasındakı məsafə azalmayacaq.
\InputFile
Birinci sətirdə dörd tam ədəd $n~(1 \le n \le 10^3)$ --- qovşaqların sayı, $m~(1 \le m \le 10^5)$ --- yolların sayı, $s$ --- evin yerləşdiyi qovşaq, $t$ --- iş yerinin yerləşdiyi qovşaq verilir $(1 \le s, t \le n, s \ne t)$. Növbəti $m$ sətrin $i$-cisində boşluqla ayrılmış iki tam ədəd $u_i$ və $v_i~(1 \le u_i, v_i \le n, u_i \ne v_i)$ verilir. Bu o deməkdir ki, $u_i$ və $v_i$ qovşaqları arasında qoşa-istiqamətli yol var.
\OutputFile
Çıxışa məsələnin şərtini ödəyən qovşaqlar cütünün sayını verin.
\includegraphics{https://static.e-olymp.com/content/f6/f6b905fe51fdcc3a76c7b49e25398653695e316a.gif}
Giriş verilənləri #1
5 4 1 5 1 2 2 3 3 4 4 5
Çıxış verilənləri #1
0
Giriş verilənləri #2
5 4 3 5 1 2 2 3 3 4 4 5
Çıxış verilənləri #2
5