XOR cəmi#10653
Verilmiş ağac zirvədən ibarətdir. Ağacın kənarları yalnız və ya çə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.
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 -dən -ə qədər nömrələnir) və kənarın çəkisi ( və ya ).
Bütün zirvə cütləri arasında XOR cəmlərinin cəmini çıxarın.
Nümunə 1