위닝

돌멩이 N개와 서로 패스할 수 있는 쌍들이 주어진다. 패스 가능 관계는 양방향이며, 모든 쌍 사이에서 패스할 수 있는 것은 아니다.

각 돌멩이를 공격 그룹 또는 수비 그룹 중 하나에 넣으려고 한다. 어떤 돌멩이가 자신의 그룹 안에서 직접 패스할 수 있는 돌멩이의 수가 짝수이면 그 돌멩이는 조건을 만족한다.

모든 돌멩이가 이 조건을 만족하도록 두 그룹으로 나눌 수 있다. 그런 나눔을 하나 찾아, 두 그룹 중 한쪽에 속한 돌멩이들의 번호를 출력하라.

첫째 줄에 돌멩이 개수 N (1 ≤ N ≤ 200)이 주어진다.

다음 N개의 줄 중 i번째 줄에는 먼저 i번 돌멩이가 패스할 수 있는 돌멩이의 수 L_i가 주어지고, 이어서 그 L_i개의 돌멩이 번호가 주어진다.

어떤 돌멩이도 자기 자신에게 패스할 수 없다. 또한 A번 돌멩이가 B번 돌멩이에게 패스할 수 있으면, B번 돌멩이도 A번 돌멩이에게 패스할 수 있다.

첫째 줄에 출력할 한쪽 그룹의 돌멩이 개수 M을 출력한다.

둘째 줄에 그 그룹에 속한 돌멩이 번호 M개를 공백으로 구분해 출력한다. M = 0이면 둘째 줄은 빈 줄로 둔다. 출력하지 않은 돌멩이는 반대쪽 그룹에 속한다고 본다.

가능한 답이 여러 개라면 그중 아무 것이나 출력해도 된다.