小杨有⼀棵包含 个节点的二叉树，且根节点的编号为 。这棵二叉树任意⼀个节点要么是白色，要么是黑色。之后小杨会对这棵二叉树进行 次操作，每次小杨会选择⼀个节点，将以这个节点为根的子树内所有节点的颜色反转，即黑色变成白色，白色变成黑色。
小杨想知道 次操作全部完成之后每个节点的颜色。
第⼀行一个正整数 ，表示二叉树的节点数量。
第二行 个正整数，第 （）个数表示编号为 的节点的父亲节点编号，数据保证是⼀棵二叉树。
第三行一个长度为 的 串，从左到右第 （）位如果为 ，表示编号为 的节点颜色为白色，否则为黑色。
第四行⼀个正整数 ，表示操作次数。
接下来 行每行⼀个正整数 （），表示第 次操作选择的节点编号。
输出一行一个长度为 的 串，表示 次操作全部完成之后每个节点的颜色。从左到右第 （） 位如果为 ，表示编号为 的节点颜色为白色，否则为黑色。
样例输入
6 3 1 1 3 4 100101 3 1 3 2
样例输出
010000
样例解释
第一次操作后，节点颜色为：
第二次操作后，节点颜色为：
第三次操作后，节点颜色为：
对于全部数据，保证有 。