팀 편성

캠프에 N명의 학생이 참석했다. 각 학생을 A팀 또는 B팀 중 정확히 하나에 배정하여 팀전을 진행하려고 한다.

팀 편성은 다음 조건을 모두 만족해야 한다.

1. 모든 학생은 A팀 또는 B팀 중 하나에 반드시 속한다.
2. 같은 팀에 속한 학생들은 서로 모두 아는 사이여야 한다.

조건을 만족하는 팀 편성이 가능한지 판단하고, 가능하다면 한 가지 팀 편성을 출력하는 프로그램을 작성하시오.

첫째 줄에 학생 수를 나타내는 자연수 N이 주어진다. (N <= 1,000)

학생들은 1번부터 N번까지 번호가 붙어 있다. 둘째 줄부터 한 줄에 두 자연수 a와 b가 공백으로 구분되어 주어진다. 이는 a번 학생과 b번 학생이 서로 아는 사이라는 뜻이다.

입력의 마지막 줄에는 -1 -1이 주어진다.

팀 편성이 가능하면 첫째 줄에 1을 출력한다. 이어서 두 줄에 각 팀에 속한 학생 번호를 증가하는 순서로 공백으로 구분해 출력한다. 각 줄의 끝에는 -1을 출력한다.

1번 학생이 포함된 팀을 먼저 출력해야 한다.

팀 편성이 불가능하면 첫째 줄에 -1만 출력한다.