h2. Date de intrare

Pe prima linie a fisierului joc4.in se afla patru valori intregi N, M, A si B. N (1<=N<=250) reprezinta numarul de noduri ale grafului, M (1<=M<=5000) numarul de muchii iar A si B varfurile asociate celor doi jucatori. Pe urmatoarele M linii se afla cate doua valori x si y, indicand ca in graf exista muchie intre varfurile x si y.

Pe prima linie a fisierului **joc4.in** se afla patru valori intregi **N**, **M**, **A** si **B**. **N** (1<=N<=250) reprezinta numarul de noduri ale grafului, **M** (1<=M<=5000) numarul de muchii iar **A** si **B** varfurile asociate celor doi jucatori. Pe urmatoarele **M** linii se afla cate doua valori **x** si **y**, indicand ca in graf exista muchie intre varfurile **x** si **y**.

h2. Date de iesire

...

In fisierul **joc4.out** se va afisa numarul de runde complete ce se pot desfasura.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $1 ≤ **N** ≤ 250$
* $1 ≤ **M** ≤ 5000$
 

h2. Exemplu