Mister Nayn və onun manqo sevgisi

Mister Nayn semestrin ortasında fasilələr zamanı təsadüfən Paralel kainatında dolaşarkən gözlənilmədən bir manqo ağacına rast gəldi. O, manqonu çox sevir, buna görə də onu dərmək qərarına gəldi. Lakin qəfildən bir pəri peyda oldu və ona çətin bir tapşırıq verdi. Ağac $n$ düyündən ibarətdir. Həmçinin iki düyün $u$ və $v$ verilir. Pəri soruşur, ağacda neçə cüt düyün var ki, onların arasındakı ən qısa yol $u$ düyünündən sonra $v$ düyününü ehtiva etmir (məsələn, $u\to a\to b\to v$ kimi yollar qəbul edilmir, burada $a$ və $b$ iki fərqli düyündür). Əgər Mister Nayn düzgün cüt düyünlərin sayını müəyyən edə bilsə, bütün manqoları alacaq. Lakin o bunu edə bilmir və sizin köməyinizə ehtiyacı var.

Giriş verilənləri

Birinci sətir $n(1\le n\le 300005)$, $u$ və $v$ ədədlərini ehtiva edir. Növbəti $n-1$ sətirin hər biri $x$ və $y$ ədədlərini ehtiva edir ki, bu da $x$ və $y(1\le x,y\le n)$ zirvələri arasında bir kənarın mövcudluğunu göstərir.

Çıxış verilənləri

Ümumi cüt zirvə sayını çıxarın.

Nümunələr

$5$ mümkün cüt var:

$(1,2)$ : onun yolu $1\to 2$ olacaq

$(2,3)$ : onun yolu $2\to 3$ olacaq

$(3,2)$ : onun yolu $3\to 2$ olacaq

$(2,1)$ : onun yolu $2\to 1$ olacaq

$(3,1)$ : onun yolu $3\to 2\to 1$ olacaq

O, $(1,3)$ cütünü seçə bilməz, çünki onların arasındakı ən qısa yol $1\to 2\to 3$ olacaq və bu qəbul edilmir, çünki $u=1$-dən sonra $v=3$-ü ehtiva edir, bu isə icazə verilmir.