언더컷(Undercut)은 두 명이 즐기는 카드 게임이다. 각 플레이어는 1부터 5까지 번호가 매겨진 다섯 장의 카드를 가진다. 매 라운드마다 두 사람은 각자 카드 한 장을 몰래 고른 뒤 동시에 공개한다. 그 라운드의 점수는 다음과 같이 정해진다.
각 라운드가 끝나면 모든 카드는 다시 주인의 손으로 돌아가며, 다음 라운드도 다섯 장을 모두 사용할 수 있는 상태에서 진행된다.
예를 들어 5개의 라운드 동안 플레이어 A가 순서대로 5, 3, 1, 3, 5를 내고 플레이어 B가 3, 3, 3, 3, 4를 낸다고 하자. 라운드별로 보면 A가 5점, 무득점, B가 3점, 무득점, B가 9점을 얻는다. 최종 합계는 A: 5점, B: 12점이다.
두 플레이어가 낸 카드가 주어질 때, 각자의 최종 점수를 구하여라.
입력에는 여러 개의 게임이 들어 있다. 각 게임은 세 줄로 주어진다. 첫 줄에는 정수 n (n≤20)이 주어지며, n=0은 입력의 끝을 의미하고 어떤 게임에도 포함되지 않는다. 이어지는 두 줄에는 각각 1 이상 5 이하의 정수 n개가 주어진다. 첫 번째 줄은 n개의 라운드 동안 플레이어 A가 낸 카드이고, 두 번째 줄은 같은 라운드에서 플레이어 B가 낸 카드이다.
각 게임마다 다음 형식으로 한 줄을 출력한다.
A has a points. B has b points.
여기서 a와 b는 각각 플레이어 A와 B의 최종 점수이다. 연속한 출력 줄 사이에는 빈 줄을 하나 넣어 구분한다.