34074번 - 리오와 리쿠의 대난투 스페셜 저지

벌을 줘야겠군요?

— 아이하라 츠바키

과연 프로필 사진과 코딩 실력은 서로 관계가 있을까?

리오와 리쿠는 이 심오한 주제에 대한 답을 내기 위해 각자 자신만의 기준을 만들었다! 리오와 리쿠는 츠바키에게서 코딩 실력이 서로 다른 $N+M$명의 사람들의 프로필 사진과 코딩 실력을 건네받은 후, 애니메이션 캐릭터를 프로필 사진으로 사용하는 $N$명의 사람들을 $A$집단, 애니메이션 캐릭터를 프로필 사진으로 사용하지 않는 $M$명의 사람을 $B$집단으로 분류하려고 한다.

사람들을 두 집단으로 분류한 후, $A$집단의 사람들의 실력을 각각 $a_1, \cdots, a_N$, $B$집단의 사람들의 실력을 각각 $b_1, \cdots, b_M$이라고 하자. 리오와 리쿠는 $A$집단과 $B$집단 중 어느 집단이 코딩을 더 잘하는지 다음과 같이 판단한다.

• 리오: $a_1, \cdots, a_N$의 평균을 $avg_{\text{anime}}$, $b_1, \cdots, b_M$의 평균을 $avg_{\text{normal}}$라고 하자. $avg_{\text{anime}} > avg_{\text{normal}}$이라면, $A$집단이 더 코딩을 잘한다고 판단한다. 그 이외의 경우, $B$집단이 코딩을 더 잘한다고 판단한다.
• 리쿠: 모든 $1 \leq i \leq N, 1 \leq j \leq M$에 대하여, $a_i > b_j$를 만족하는 $(i,j)$의 수를 $cnt_{\text{anime}}$, $a_i < b_j$를 만족하는 $(i,j)$의 수를 $cnt_{\text{normal}}$이라고 하자. 만약, $cnt_{\text{anime}} > cnt_{\text{normal}}$이라면 $A$집단이 더 코딩을 잘한다고 판단한다. 그 이외의 경우, $B$집단이 코딩을 더 잘한다고 판단한다.

리오와 리쿠의 판단을 본 츠바키는 이 두 사람의 결과가 서로 반대가 되도록 심술을 부리고 싶어졌다! 츠바키는 자신이 엄선한 코딩 실력이 서로 다른 $N+M$명의 사람들의 정보를 리오와 리쿠에게 전달해주려고 한다. 적절한 사람들의 정보를 보내주어 리오와 리쿠에게 싸움을 붙여보자!

첫 번째 줄에 $N,M$이 주어진다. ($1 \leq N,M \leq 1 \, 000$)

모든 사람의 실력이 $1$ 이상 $10^9$ 이하의 정수이고 어느 두 사람의 실력도 같지 않으며 리오와 리쿠의 판단 결과가 반대가 되는 $a_1, \cdots, a_N, b_1, \cdots, b_M$이 존재하지 않는다면 $-1$을 출력한다.

그 외의 경우, 첫 번째 줄에 $a_1, \cdots, a_N$, 두 번째 줄에 $b_1, \cdots, b_M$을 공백으로 구분하여 출력한다. 가능한 답이 여러 개라면, 아무거나 출력한다.