//(^ o ^)//

>Link1024牛客普及T2>DescriptionAlice 和 Bob 从小就一起玩石子。有一天，他们又想愉快的玩一个石子游戏。一共有 n 堆石子，第 i 堆石子有 ai个，两人轮流操作。Alice 走先手，每个人每个回合只能对一堆石子进行操作，Alice 每次操作只能拿偶数个石子，Bob 每次操作只能拿奇数个石子， 每次操作至少拿走一个石子，直到一方无法进行任何操作，无法操作的人失败。假设Alice与Bob都是绝顶聪明的，如果 Alice 可以获胜，那么输出 YES，否则

>Linkluogu T207970>Descriptionn≤2∗105,m≤5∗105n\le 2*10^5, m\le5*10^5n≤2∗105,m≤5∗105idea：stoorz>解题思路考虑当前在 uuu 点，对于A / B当前选的路(u,v)(u,v)(u,v)是否最优，那就要想(u,v)(u,v)(u,v)对答案的贡献，和 vvv 点之后对答案的贡献是否最优，也就是要想之后的环境是否有利于A / B我们发现这很难搞（所以我就不会做了QwQ）既然要考虑之