有一颗NNN个节点的树,其中1号节点是整棵树的根节点,而对于第iii个点(2≤i≤N)(2≤i≤N)(2≤i≤N),其父节点为PiP_iPi
对于这棵树上每一个节点,Snuke将会给其染上黑色或白色,并给它赋一个权值。
Snuke有一个他最喜欢的整数序列,X1,X2,…,XNX_1,X_2,\ldots,X_NX1,X2,…,XN,他希望能够使得:对于每一个点iii,都满足iii的整颗子数内所有和iii颜色相同的点(包括iii本身)的点权和恰好为XiX_iXi。
现在给定你这棵树的结构和Snuke最喜欢的整数序列,请你判断是否有一种可行方案。
使用您的 gxyz 通用账户