팀 배분

n명의 학생을 청팀과 백팀으로 나누려고 한다. 일부 학생들은 서로 같은 팀이 되기를 원하지 않는다.

각 학생이 싫어하는 학생들의 정보가 주어진다. 서로 싫어하는 두 학생이 같은 팀에 속하지 않도록 모든 학생을 두 팀으로 나누는 프로그램을 작성하라.

첫째 줄에 학생의 수 n이 주어진다. (1 ≤ n ≤ 100)

둘째 줄부터 n개의 줄에는 각 학생이 싫어하는 학생들의 정보가 주어진다. 이 중 i번째 줄은 i번 학생이 싫어하는 학생의 수와 그 학생들의 번호를 공백으로 구분해 담고 있다.

모든 학생이 아무도 싫어하지 않는 경우는 주어지지 않는다.

첫째 줄에 청팀에 속한 학생 수를 출력한다.

둘째 줄에 청팀에 속한 학생들의 번호를 오름차순으로 출력한다.

셋째 줄에 백팀에 속한 학생 수를 출력한다.

넷째 줄에 백팀에 속한 학생들의 번호를 오름차순으로 출력한다.

조건을 만족하는 답이 여러 가지라면 그중 아무 답이나 출력해도 된다.

1. 팀을 나눌 수 없는 경우는 주어지지 않는다.
2. A가 B를 싫어하면 B도 A를 싫어한다.
3. 두 팀의 인원수는 같을 필요가 없다. 다만 각 팀에는 최소 한 명 이상의 학생이 있어야 한다.