blackbee4   1년 전

타로와 하나코는 각자 손에 여러 장의 카드를 가지고 있습니다. 각 카드에는 점수가 적혀 있습니다.

타로와 하나코는 서로의 손에 있는 카드 한 장씩을 교환하여 자신들이 가진 카드의 총점을 같게 만들고자 합니다. 어떤 카드를 서로 교환해야 할까요?

참고: 이미 카드 총점이 같은 경우라도, 그들은 반드시 카드를 교환해야 합니다.

입력

입력은 여러 개의 데이터 세트로 구성됩니다. 각 데이터 세트의 형식은 다음과 같습니다.

n m
s1
s2
...
sn
sn+1
sn+2
...
sn+m

데이터 세트의 첫 번째 줄에는 공백으로 구분된 두 숫자 n과 m이 포함됩니다. n은 타로가 가진 카드의 수이고, m은 하나코가 가진 카드의 수입니다. 이어서 나오는 n+m 줄에는 각 카드의 점수가 한 줄에 하나씩 나열됩니다.

첫 n개의 점수는 타로 카드의 점수입니다.

남은 m개의 점수는 하나코 카드의 점수입니다.

숫자 n과 m은 100을 넘지 않는 양의 정수입니다.

각 점수는 100을 넘지 않는 음수가 아닌 정수입니다.

입력의 끝은 공백으로 구분된 두 개의 0이 포함된 줄로 표시됩니다.

출력

각 데이터 세트에 대해, 다음을 포함하는 단일 줄을 출력합니다.

타로가 하나코에게 주는 카드의 점수, 하나코가 타로에게 주는 카드의 점수 (두 번째 숫자), 두 숫자는 하나의 공백으로 구분됩니다.

만약 총점을 같게 만드는 교환 쌍이 여러 개 있다면, 두 점수의 합이 가장 작은 쌍을 출력합니다.

어떤 교환으로도 총점을 같게 만들 수 없는 경우, 오직 -1이 포함된 단일 줄을 출력합니다. 출력은 형식에 맞지 않는 불필요한 문자를 포함해서는 안 됩니다.

댓글을 작성하려면 로그인해야 합니다.