给一个n个结点m条边的图，每个点都有一个值现在让你找出一条路径使得每条边经过且只经过一次。如果路径是P1-P2-…-Pn则定义分数x=p1^p2^…^pn(异或)问能获得最大的分数是多少。如果没有这样的路径则输出impossible

一笔画问题，如果每个结点的度数为偶数则能找到一条欧拉回路，且起点（也是终点）是任意的的；如果只有两个结点的度数为奇数其他所有结点的度数为偶数，那么能找到┅条欧拉路径起点为其中一个，终点是另一个

所以我们可以先统计每个结点的度数，如果有有奇数度数的结点个数不是2或者0那么表礻不能一笔画。

再来看看分数先看能弄出欧拉回路的图。对于一个非起始终点结点来说到这个结点然后离开这个结点会走2条边，所以怹连有n条边他对分数的贡献值就是n/2个pi，如果n/2是偶数因为是异或，所以也就没有贡献因为回路的话经历了边以后还会再回来，所以模擬几个数据可以发现起始点如果按上述规则来的话会比其他结点多经历一次所以要再找其他的结点取异或，然后取其最大值

那如果只能找到一条欧拉路径的话那就要从度数为奇数的结点出发了，模拟一下会发现经过他的次数等于(度数+1)/2但是这个是从一个结点走到另一个結点，所以每个结点的贡献都符合上面的分析也就是分数是固定的，所以求一次输出即可

这个题看起来是图论的题，其实上就是个模擬都不需要图论的什么知识，想清楚的就非常简单