阿哈是这个欢愉的星神,可以称之为是这个世界树的最牛逼的爸爸(就是根节点),现在我们知道加上阿哈一共有n个人 ,从1开始编号,每个人身上都有一定数量的祝福,并且每个人都有一个爸爸。他们的关系是一棵树。
现在开拓者a和开拓者b轮流进行操作,每次操作选择一个节点,并且选择这个节点上的任意数量的祝福(不能为0)给他的父亲。只能给父亲,父亲的父亲是不合法的。
开拓者a是先手,如果所有的祝福都在阿哈身上了,那么就不能进行操作了,最后不可进行操作者为败。
第一行输入一个n,代表人的数量。 (1<=n<=1e6)
第二行输入n-1个数,代表从第二个人开始他们的父亲,因为阿哈是1号节点。
第三行输入n个数,代表每个人身上原有的祝福数量ai。(0<=ai<=1e6)
开拓者a,开拓者b每次都进行对自己有利的操作,请输出最后的胜利者。(输出a或者b)
5 1 1 2 2 1 0 0 1 0 //样例解释: 2节点父亲是1节点,3节点父亲是1节点,4节点父亲是2节点,5节点父亲是2节点 //1节点的祝福数量是1, 2节点的祝福数量是0......
b