XOR cəmi

Verilmiş ağac $n$ zirvədən ibarətdir. Ağacın kənarları yalnız $0$ və ya $1$ çəkisinə malikdir. Bütün zirvə cütləri arasında XOR cəmini tapın. Sonra bu XOR cəmlərinin hamısının cəmini hesablayın.

Giriş verilənləri

Birinci sətir qrafın zirvələrinin sayını göstərir $n(2\le n\le 10^5)$. Növbəti $n-1$ sətir isə kənarları təsvir edir. Hər bir sətir üç tam ədəd ehtiva edir: kənarla birləşdirilən zirvələrin nömrələri (zirvələr $1$-dən $n$-ə qədər nömrələnir) və kənarın çəkisi ($0$ və ya $1$).

Çıxış verilənləri

Bütün zirvə cütləri arasında XOR cəmlərinin cəmini çıxarın.

Nümunələr