h2. Date de intrare

Fişierul de intrare $rusuoaica.in$ ...

Fişierul de intrare $rusuoaica.in$ va contine pe prima linie 4 numere N, M, A si B (cu semnificatia din enunt), iar pe fiecare din urmatoarele M linii, 2 numere t1 si t2 reprezentand ca exista muchie de la nodul t1 la nodul t2.

h2. Date de ieşire

În fişierul de ieşire $rusuoaica.out$ ...

În fişierul de ieşire $rusuoaica.out$ se va afla pe prima linie un singur numar reprezentand costul cerut.

h2. Restricţii