문제

1번부터 번까지 번호가 매겨진 사람들이 있다.
이 사람들을 일렬로 세워서 자리 배치를 하려고 한다.
자리의 위치는 왼쪽부터 차례대로 1번, 2번, ..., 번이다.

일부 사람 쌍에 대해서는 다음과 같은 두 종류의 조건이 주어진다.

1. 함께 앉아야 하는 쌍
   사람 와 는 반드시 서로 인접한 자리에 앉아야 한다.
   즉, 두 사람의 자리 번호를 라고 할 때,
   을 만족해야 한다.
2. 함께 앉으면 안 되는 쌍
   사람 와 는 절대로 서로 인접한 자리에 앉아서는 안 된다.
   즉, 두 사람의 자리 번호를 라고 할 때,
   을 만족해야 한다.

모든 사람을 1번부터 번까지 정확히 한 번씩 사용하여 자리 배치를 할 때,
위의 두 종류의 조건을 모두 만족하는 자리가 존재하는지 판별하고,
존재한다면 그 중 아무거나 하나를 출력하라.

존재하지 않는다면 -1을 출력한다.

입력

첫 줄에 정수 가 주어진다.

• : 사람의 수 (사람 번호는 1부터 까지)
• : 함께 앉아야 하는 쌍의 수
• : 함께 앉으면 안 되는 쌍의 수

다음 개의 줄에는 정수 가 하나의 공백으로 구분되어 주어진다.
이는 사람 와 가 반드시 서로 인접한 자리에 앉아야 함을 의미한다.
(, )

그 다음 개의 줄에는 정수 가 하나의 공백으로 구분되어 주어진다.
이는 사람 와 가 서로 인접한 자리에 앉으면 안 됨을 의미한다.
(, )

같은 쌍이 여러 번 등장할 수도 있다.

출력

조건을 모두 만족하는 자리 배치가 존재한다면,
한 줄에 개의 정수를 공백으로 구분하여 출력한다.

• 왼쪽에서부터 1번 자리, 2번 자리, ..., 번 자리에 앉는 사람의 번호를 순서대로 출력한다.
• 여러 가지가 가능하다면 그 중 아무거나 하나를 출력해도 된다.

만약 조건을 만족하는 자리 배치가 존재하지 않는다면,
대신 한 줄에 -1을 출력한다.

제한

• , ,