给定两棵都是$N$个节点的有根树$A,B$，节点均从$1..N$标号。

我们需要给每个标号定一个权值，使在两棵树上均满足任意节点子树权值和为$1$或$-1$

输出任意一种解，需要判断无解 $N\leqslant 100000$