Description
小杨有一棵包含n个节点的二叉树，且根结点的编号为1。 这棵二叉树任意一个节点要么是白色，要么是黑色。之后小杨会对这棵二叉树进行q次操作，每次小杨会选择一个节点，将以这个节点为根的子树内所有节点的颜色反转，即黑色变成白色，白色变成黑色。
小杨想知道q次操作全部完成之后每个节点的颜色。
Input
第一行一个正整数n，表示二叉树节点数量。
第二行n-1个正整数，第i(1<=i<=n-1)个数表示编号为i+1的节点的父亲节点编号。数据保证是一颗二叉树。
第三行一个长度为n的01串，从左到右第i(1<=i<=n)位如果位0，表示编号为i的节点颜色为白色，否则为黑色。
第四行一个正整数q，表示操作次数。
接下来q行没行一个正整数a_i（1<=a_i<=n），表示第i次操作选择的节点编号。
Output
输出一行一个长度为n的01串，表示q次操作全部完成之后每个节点的颜色。从左到右第i(1<=i<=n)位如果为0，表示编号为i的节点颜色为白色，否则为黑色。
6
3 1 1 3 4
100101
3
1
3
2
HINT
样例解释
第一次操作后，节点颜色为：011010
第二次操作后，节点颜色为：000000
第三次操作后，节点颜色为：010000
|
子任务编号
|
数据点占比
|
n
|
q
|
特殊条件
|
|
1
|
20%
|
<=1e5
|
<=1e5
|
对于所i>=2,节点i的父节点标号为i-1
|
|
2
|
40%
|
<=1000
|
<=1000
|
|
|
3
|
40%
|
<=1e5
|
<=1e5
|
|
对于全部数据，保证有1<=n,q<=1e5