Ən qısa cüt yol

Verilmiş istiqamətsiz qrafda iki təpə arasında cüt uzunluqlu ən qısa yolu tapın.

Giriş verilənləri

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ış verilənləri

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