리오와 리쿠의 대난투

시간 제한1초메모리 제한1024 MB

요약
리오의 평균 비교와 리쿠의 쌍별 비교가 서로 반대가 되도록 N개와 M개의 서로 다른 실력 값을 만들거나, 불가능하면 -1을 출력한다.
난이도

보통10점 중 5점

유형
그리디, 수학, 정렬, 구현
정답자
아직 제출이 없습니다

문제

벌을 줘야겠군요?

— 아이하라 츠바키

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

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

사람들을 두 집단으로 분류한 후, AA집단의 사람들의 실력을 각각 a_1,⋯ ,a_Na\_1, \cdots, a\_N, BB집단의 사람들의 실력을 각각 b_1,⋯ ,b_Mb\_1, \cdots, b\_M이라고 하자. 리오와 리쿠는 AA집단과 BB집단 중 어느 집단이 코딩을 더 잘하는지 다음과 같이 판단한다.

  • 리오: a_1,⋯ ,a_Na\_1, \cdots, a\_N의 평균을 avg_animeavg\_{\text{anime}}, b_1,⋯ ,b_Mb\_1, \cdots, b\_M의 평균을 avg_normalavg\_{\text{normal}}라고 하자. avg_anime>avg_normalavg\_{\text{anime}} > avg\_{\text{normal}}이라면, AA집단이 더 코딩을 잘한다고 판단한다. 그 이외의 경우, BB집단이 코딩을 더 잘한다고 판단한다.
  • 리쿠: 모든 1≤i≤N,1≤j≤M1 \leq i \leq N, 1 \leq j \leq M에 대하여, a_i>b_ja\_i > b\_j를 만족하는 (i,j)(i,j)의 수를 cnt_animecnt\_{\text{anime}}, a_i<b_ja\_i < b\_j를 만족하는 (i,j)(i,j)의 수를 cnt_normalcnt\_{\text{normal}}이라고 하자. 만약, cnt_anime>cnt_normalcnt\_{\text{anime}} > cnt\_{\text{normal}}이라면 AA집단이 더 코딩을 잘한다고 판단한다. 그 이외의 경우, BB집단이 코딩을 더 잘한다고 판단한다.

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

입력

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

출력

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

그 외의 경우, 첫 번째 줄에 a_1,⋯ ,a_Na\_1, \cdots, a\_N, 두 번째 줄에 b_1,⋯ ,b_Mb\_1, \cdots, b\_M을 공백으로 구분하여 출력한다. 가능한 답이 여러 개라면, 아무거나 출력한다.

예제2

  1. 예제 1

    입력
    1 1
    
    예상 출력
    -1
    
  2. 예제 2

    입력
    1 2
    
    예상 출력
    3
    1 4