만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

Will Rogers 현상

면접 대비

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

요약
두 그룹의 양의 정수 중 하나를 다른 그룹으로 옮겨 두 그룹의 평균이 모두 오르는지 판단합니다. 가능하면 옮길 수와 그룹을 출력합니다.
난이도

쉬움10점 중 3점

유형
완전 탐색, 수학
정답자
아직 제출이 없습니다

문제

Will Rogers (1879-1935)는 미국의 코미디언이다. 그는 다음 말로 알려져 있다.

"When the Okies left Oklahoma and moved to California, they raised the average intelligence level in both states."

한 그룹의 원소를 다른 그룹으로 옮겼을 때 두 그룹의 평균이 모두 올라가는 이 겉보기 역설을 Will Rogers 현상이라고 부른다. 2개 이상 10개 이하의 양의 정수로 이루어진 두 그룹 A와 B를 입력받아, 한 수를 한쪽 그룹에서 다른 쪽 그룹으로 옮겨 두 그룹의 평균을 모두 올릴 수 있는지 판단하는 프로그램을 작성한다. 가능하다면 옮길 수와 옮길 그룹을 구한다.

입력

첫 줄에는 첫 번째 그룹의 원소 개수와 두 번째 그룹의 원소 개수가 주어진다. 두 값은 모두 1 이상 10 이하이다. 다음 줄에는 첫 번째 그룹의 수들이, 그 다음 줄에는 두 번째 그룹의 수들이 주어진다.

모든 수는 11 이상 2020 이하이다.

출력

한 그룹에서 다른 그룹으로 수 하나를 옮겨 두 그룹의 평균을 모두 올릴 수 있으면, 옮길 수와 옮길 그룹 (A 또는 B)을 한 줄에 출력한다. 조건을 만족하는 방법이 여러 개라면 그중 하나만 출력해도 된다.

그런 방법이 없으면 NEJ를 출력한다.

힌트

첫 번째 예제에서 옮기기 전 평균은 A가 22, B가 44이다. 수 33을 B에서 A로 옮기면 평균은 A가 2.252.25, B가 4.333…4.333\ldots이 된다.

두 번째 예제에서는 이 현상이 일어나지 않는다. 예를 들어 55를 A에서 B로 옮기면 A의 평균은 올라가지만 B의 평균은 그대로다.

예제2

  1. 예제 1

    입력
    3 4
    3 1 2
    4 3 5 4
    
    예상 출력
    3 A
    
  2. 예제 2

    입력
    2 2
    7 5
    4 6
    
    예상 출력
    NEJ