Description

$\text{Night}$ 有一天突然想玩 $\text{Nim}$ 游戏，但是他觉得普通的 $\text{Nim}$ 游戏是可以轻松得到当前状态何人必胜的，不是很有意思，因此他决定拿 $\text{Nim}$ 游戏来考考坑害同学们。

$\text{Night}$ 拿了一棵树，树上每一个点都有一个权值，$\text{Night}$ 的树非常神奇，他可以使用神奇的魔法把树上节点的权值变化成他想要的。为了使得同学们更愉快一些，$\text{Night}$ 只会选择树上的一条简单路径来询问 $\text{Nim}$ 游戏的结果。

一句话题意：给定一棵树，每次询问两点间路径上的每个权值作为石子数量的 $\text{Nim}$ 游戏结果，支持单点修改。

Input Format

第一行为一个正整数 $n$ 表示树上的节点数。

接下来 $n-1$ 行，每行两个整数 $u,v$，表示树上存在一条边 $u,v$。

接下来一个正整数 $q$ 表示询问组数

接下来 $q$ 行，每行的格式形如

q a b 表示询问 $a,b$ 这条路径上的点权值作为 $\text{Nim}$ 游戏的结果是先手必胜（输出 1）还是先手必败（输出 0）

c a b 表示把点 $a$ 的权值改成 $b$ 。

Output Format

对于每一个询问，输出一个 $0$ 或 $1$。

Sample

无

Hint

找个人完善下这题吧。。。。Night都快退役了