Problem A: 二叉树 - nodata

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:39 Solved:13

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,表⽰编号为 的节点颜⾊为⽩⾊,否则为⿊⾊。

Sample Input Copy

6
3 1 1 3 4
100101
3
1
3
2

Sample Output Copy

010000

HINT

【样例解释】

第⼀次操作后,节点颜⾊为:011010
第⼆次操作后,节点颜⾊为:000000
第三次操作后,节点颜⾊为:010000

【数据范围】

对于全部数据,保证有 1<=n,q<=105