무방향 그래프 (undirected graph)의  정점(vertex)는 0부터 9까지이다.

void addEdge(int v1, int v2) : 정점 v1과 v2 사이에 간선 (edge)를 추가하는 함수

int areTheyConnected(int v1, int v2) : 정점 v1으로부터 v2에 이르는 경로 (path)가 존재하면, 1을 반환하고 아니면 0을 반환하는 함수

위 2개 함수를 구현하여, 아래 main함수와 함께 동작시키시오. 

 헤더 파일 (header) 포함, 전역 변수들과 구조체 선언은 자유롭게 할 수 있음. 

 다만, 아래 main함수를 수정해서는 안된다. 수정하여 통과하는 경우, 부정행위 처리됨.

int main(void) {

	int k, j;
	while (1) {
		scanf("%d %d", &k, &j);
		if (k == -1) {
			break;
		}
		addEdge(k, j);
	}
	
	scanf("%d %d", &k, &j);
	printf("%d", areTheyConnected(k, j));
	return 0;
}