리오와 리쿠의 대난투
시간 제한1초메모리 제한1024 MB
리오의 평균 비교와 리쿠의 쌍별 비교가 서로 반대가 되도록 N개와 M개의 서로 다른 실력 값을 만들거나, 불가능하면 -1을 출력한다.
문제
벌을 줘야겠군요?
— 아이하라 츠바키
과연 프로필 사진과 코딩 실력은 서로 관계가 있을까?
리오와 리쿠는 이 심오한 주제에 대한 답을 내기 위해 각자 자신만의 기준을 만들었다! 리오와 리쿠는 츠바키에게서 코딩 실력이 서로 다른 명의 사람들의 프로필 사진과 코딩 실력을 건네받은 후, 애니메이션 캐릭터를 프로필 사진으로 사용하는 명의 사람들을 집단, 애니메이션 캐릭터를 프로필 사진으로 사용하지 않는 명의 사람을 집단으로 분류하려고 한다.
사람들을 두 집단으로 분류한 후, 집단의 사람들의 실력을 각각 , 집단의 사람들의 실력을 각각 이라고 하자. 리오와 리쿠는 집단과 집단 중 어느 집단이 코딩을 더 잘하는지 다음과 같이 판단한다.
- 리오: 의 평균을 , 의 평균을 라고 하자. 이라면, 집단이 더 코딩을 잘한다고 판단한다. 그 이외의 경우, 집단이 코딩을 더 잘한다고 판단한다.
- 리쿠: 모든 에 대하여, 를 만족하는 의 수를 , 를 만족하는 의 수를 이라고 하자. 만약, 이라면 집단이 더 코딩을 잘한다고 판단한다. 그 이외의 경우, 집단이 코딩을 더 잘한다고 판단한다.
리오와 리쿠의 판단을 본 츠바키는 이 두 사람의 결과가 서로 반대가 되도록 심술을 부리고 싶어졌다! 츠바키는 자신이 엄선한 코딩 실력이 서로 다른 명의 사람들의 정보를 리오와 리쿠에게 전달해주려고 한다. 적절한 사람들의 정보를 보내주어 리오와 리쿠에게 싸움을 붙여보자!
입력
첫 번째 줄에 이 주어진다. ()
출력
모든 사람의 실력이 이상 이하의 정수이고 어느 두 사람의 실력도 같지 않으며 리오와 리쿠의 판단 결과가 반대가 되는 이 존재하지 않는다면 을 출력한다.
그 외의 경우, 첫 번째 줄에 , 두 번째 줄에 을 공백으로 구분하여 출력한다. 가능한 답이 여러 개라면, 아무거나 출력한다.