1828: 二叉树 - nodata

⼩杨有⼀棵包含n个节点的⼆叉树，且根节点的编号为1。这棵⼆叉树任意⼀个节点要么是⽩⾊，要么是⿊⾊。之后⼩杨会对这棵⼆叉树进⾏q次操作，每次⼩杨会选择⼀个节点，将以这个节点为根的⼦树内所有节点的颜⾊反转，即⿊⾊变成⽩⾊，⽩⾊变成⿊⾊。

⼩杨想知道q次操作全部完成之后每个节点的颜⾊。

第⼀⾏⼀个正整数 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次操作选择的节点编号。

输出⼀⾏⼀个长度为n的01串，表⽰q次操作全部完成之后每个节点的颜⾊。从左到右第 i（1<=i<=n） 位如果为0，表⽰编号为 的节点颜⾊为⽩⾊，否则为⿊⾊。

6
3 1 1 3 4
100101
3
1
3
2

010000