Ən qısa cüt yol

Giriş

Birinci sətir dörd tam ədədi ehtiva edir: təpələrin sayı $n$, kənarların sayı m~(n, m \le 10^5) və təpələrin nömrələri $s$ və d~(1 \le s, d \le n). Növbəti $m$ sətirin hər biri iki tam ədəd $a$ və $b$ ehtiva edir və istiqamətsiz kənarı $(a,b)$ təyin edir.

Çıxış

Təpələr $s$ və $d$ arasında ən qısa yolu göstərin. Yolun uzunluğu (yoldakı kənarların sayı) cüt olmalıdır. Əgər $s$ və $d$ arasında cüt uzunluqlu yol mövcud deyilsə, $-1$ göstərin.

Nümunələr