SP25892 PLNDTREE - Palindrome in a Tree

``` John has got a tree with N vertices. The vertices are numbered from 1 to N. He considers vertex 1 as the root of the tree. Each vertex of the tree contains a character C. Now John is doing a weird experiment with this tree. He often changes the character of a node in the tree and then sometimes he randomly selects a node v and tries to form a palindrome with all the characters in the subtree of node v. But since John is very busy man and has a lot of other important experiments to do he needs your help on this one. INPUT: First line of the input contains an integer N (1

N/A

N/A