아래와 같이 undirected graph가 입력된다.

N : vertex의 개수, vertex 이름은 0부터 1씩 증가

v1, v2 : edge가 이어진 vertex

...

-1 -1 : edge 정보 끝

x y: 문제로 주어지는 2개의 숫자

이 그래프를 vertex 0에서 시작해서, BFS로 검색할 때,

vertex x를  vertex y 보다 먼저 방문하는 것이면 1, 

아니면 0을 출력하시오.

3

0 1

0 2

-1 -1

0 1