수퍼나인

스포츠 <<자기 게임>> 대회에서는 결승 진행 방식으로 <<수퍼나인>>이라는 것을 자주 사용한다. 이 방식에서는 9명의 참가자에 대해 세 사람씩 짝지은 대결 목록을 만들되, 각 참가자가 다른 모든 참가자와 정확히 한 번씩 같은 대결에 포함되도록 한다.

참가자에게는 1부터 9까지의 번호가 붙는다. 여러 대결(1부터 9까지의 수 세 개로 이루어진 삼중항)이 주어질 때, 주어진 대결을 모두 포함하는 수퍼나인 중 대결 수가 최소인 것을 만들거나, 그러한 수퍼나인이 존재하지 않음을 판별해야 한다.

첫째 줄에는 정수 $n$이 주어진다. 이는 주어진 대결의 수이다 ($0 \le n \le 84$).

다음 $n$개 줄 각각에는 1부터 9까지의 서로 다른 정수 세 개가 주어진다. 이는 해당 대결에 참여하는 참가자의 번호이다. 임의의 두 대결에 대해, 한쪽 대결에는 참여하고 다른 쪽 대결에는 참여하지 않는 참가자가 존재함이 보장된다.

해가 존재하지 않으면 $-1$을 출력한다. 그렇지 않으면 첫째 줄에 추가해야 하는 최소 대결 수 $k$를 출력하고, 다음 $k$개 줄 각각에 추가하는 대결에 참여하는 참가자의 번호 세 개를 출력한다. 해가 여러 개면 아무거나 출력한다.