굉장한 모비스터디

현대 모비스는 2018년부터 직원들이 소프트웨어 직무 교육을 이수할 수 있도록 소프트웨어 아카데미를 운영하고 있다.

이 아카데미에서는 총 세 번의 수업이 진행된다. 더 효과적인 학습을 위해 아카데미에 다니는 $N$명의 직원은 매 수업이 끝난 후 스터디를 진행하고자 한다.

스터디의 구성원은 매 수업이 끝난 후 두 직원 간의 합의로 정해진다. $a$번 직원과 $b$번 직원이 합의하면 두 직원은 같이 스터디를 한다. 이때 같이 스터디를 하는 두 명 이상의 직원 모임을 모비스터디라고 한다. $a$번 직원과 $b$번 직원이 합의했고 $b$번 직원과 $c$번 직원도 합의했다면, $a$, $b$, $c$번 직원은 모두 같은 모비스터디에 속한다.

굉장한 모비스터디는 다음 조건을 만족하는 모비스터디다.

• 어떤 직원들이 세 번의 스터디에서 모두 같은 모비스터디에 속한다.
• 그 외의 직원 중 어떤 직원도 이 모비스터디에 속한 직원들과 세 번의 스터디를 모두 같이 하지 않았다.

굉장한 모비스터디를 찾는다.

첫째 줄에 아카데미를 다니는 직원의 수 $N$이 주어진다. ($1 \leq N \leq 100\,000$)

둘째 줄에 세 번의 스터디에서 이루어진 합의의 수 $M_1$, $M_2$, $M_3$가 공백으로 구분되어 주어진다. ($1 \leq M_1, M_2, M_3 \leq 100\,000$)

이후 $M_1$개의 줄에 첫 번째 스터디에서 합의한 서로 다른 두 직원의 번호 $a$와 $b$가 공백으로 구분되어 주어진다. 이어서 $M_2$개의 줄에 두 번째 스터디의 합의가, 마지막으로 $M_3$개의 줄에 세 번째 스터디의 합의가 같은 형식으로 주어진다.

($a \neq b$, $1 \leq a, b \leq N$)

입력으로 주어지는 모든 값은 정수다.

첫 번째 줄에 굉장한 모비스터디의 수 $K$를 출력한다.

이후 $K$개의 줄에 걸쳐 각 굉장한 모비스터디에 포함된 직원의 번호를 출력한다.

• 포함된 직원의 최소 번호가 더 작은 굉장한 모비스터디를 먼저 출력한다. 예를 들어 $\{3,4\}$와 $\{1,2,5\}$가 굉장한 모비스터디라면 $\{1,2,5\}$를 먼저 출력한다.
• 같은 굉장한 모비스터디에 속한 직원의 번호는 오름차순으로 출력한다. 예를 들어 $\{3,2,6\}$은 $2, 3, 6$ 순서로 출력한다.