g7-07759. 读树·每个点的深度奇偶 未做

给定一棵 $n$ 个结点的树，结点编号 $1\sim n$，其中 $1$ 号结点是根。规定：根的深度为 $0$；一个结点的深度，等于根到它的路径上的边数。

请输出每个结点深度的奇偶性：深度是偶数输出 $0$，是奇数输出 $1$。

第一行一个正整数 $n$。

接下来 $n-1$ 行，每行两个正整数 $u,v$，表示结点 $u$ 与 $v$ 之间有一条边。

一行 $n$ 个整数，用空格分隔。第 $i$ 个整数表示编号为 $i$ 的结点深度的奇偶性。

输入：

5
1 2
1 3
2 4
2 5

输出：

0 1 1 0 0

根结点 $1$ 的深度是 $0$；结点 $2,3$ 的深度是 $1$；结点 $4,5$ 的深度是 $2$。所以奇偶性依次为 $0,1,1,0,0$。

$1\le n\le 1000$，保证输入是一棵以 $1$ 号结点为根的树。