도르래 회전

농부 존은 부품을 돌리기 위해 여러 기어에 벨트를 걸어야 하는 낡은 탈곡기(밀 수확기)를 가지고 있다. 엔진은 도르래 $1$번을 시계 방향으로 돌리고, 이 도르래는 벨트를 통해 도르래 $2$번에 연결된다. 도르래 $2$번은 벨트로 도르래 $3$번에 연결되며, 이런 식으로 모두 $N$개($2 \le N \le 1{,}000$)의 도르래와 $N-1$개의 벨트가 이어진다.

위 그림은 두 기어 사이에 벨트를 거는 두 가지 방식을 보여 준다. 그림에서 도르래 $1$번의 벨트는 도르래 $2$번을 직접 돌리는 "직선(straight)" 연결이라, 두 도르래는 같은 방향으로 돈다. 도르래 $3$번은 회전 방향을 뒤집는 "교차(crossed)" 벨트로 도르래 $4$번을 돌린다.

도르래들을 잇는 벨트의 종류 목록과 도르래 $1$번이 엔진에 의해 시계 방향으로 돌아간다는 사실이 주어질 때, 도르래 $N$번의 회전 방향을 구하라. 각 벨트는 세 정수로 표현된다.

• $S_i$ — 구동하는(원천) 도르래
• $D_i$ — 구동되는(대상) 도르래
• $C_i$ — 연결 방식($0$ = 직선, $1$ = 교차)

벨트는 임의의 순서로 주어진다.

예를 들어 $N = 4$이고 도르래 $1$번이 시계 방향으로 돌아간다고 하자. 직선 벨트가 도르래 $2$번과 도르래 $3$번을 차례로 돌리므로 두 도르래는 시계 방향으로 돈다. 교차 벨트가 회전 방향을 뒤집으므로 도르래 $4$번(도르래 $N$번)은 반시계 방향으로 돈다.

• 첫째 줄: 정수 $N$ 하나.
• 둘째 줄부터 $N$번째 줄까지: 각 줄에 벨트 하나를 나타내는 세 정수 $S_i$, $D_i$, $C_i$가 주어진다.

• 첫째 줄: 도르래 $N$번의 회전 방향을 나타내는 정수 하나($0$ = 시계 방향, $1$ = 반시계 방향).