Tahsin loves graph theory very much. He is especially fond of trees. For his upcoming birthday his friends decided to gift him a tree, lets call it birthday tree. Birthday tree consists of node numbered 1 to , having a light in every node. Initially some of the light is turned on and some are turned off. Root of the tree is 1.
The tree has a special property, when a node is toggled, all the children of the node is also toggled. So if you toggle the node , you also toggle the children of and so on.
In order to help Tahsin understand the tree better, you are going help him process queries.
Input starts with ().
The first line of every test contains two integers () and (). The second line contains integers , , ..., , where is the initial state of the node . Each of the next lines contains two integer and (), meaning there is an edge between and .
Each of the next line contains an integer (), the node to be toggled.
For each case, after processing all the queries, print integer , , ..., , denoting the status of the node.
See the sample test case for input output format.
Input | Output |
---|---|
1 4 1 0 1 1 0 1 4 2 1 3 1 1 | Case 1: 1 0 0 1 |