求找原题（树链剖分）

给出一棵有N个结点的树（无环无向连通图）。树节点的编号从1到n。一开始，树中任何结点的颜色都是白色。有如下操作：

0 I:改变第I个节点的颜色（由白色变为黑色，或由黑色变为白色）；

1 v:查询从结点1到节点v的路径上第一个黑色结点的id，如果不存在，输出-1。