언더컷

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

언더컷(Undercut)은 두 명이 즐기는 카드 게임이다. 각 플레이어는 1부터 5까지 번호가 매겨진 다섯 장의 카드를 가진다. 매 라운드마다 두 사람은 각자 카드 한 장을 몰래 고른 뒤 동시에 공개한다. 그 라운드의 점수는 다음과 같이 정해진다.

  • 두 카드의 숫자가 같으면 아무도 점수를 얻지 못한다.
  • 두 카드의 차이가 1보다 크면, 더 큰 카드를 낸 사람이 그 큰 카드의 숫자만큼 점수를 얻는다.
  • 두 카드의 차이가 정확히 1이면(이를 언더컷이라 한다), 더 작은 카드를 낸 사람이 두 카드의 합만큼 점수를 얻는다. 단 하나의 예외로, 두 카드가 1과 2일 때에는 더 작은 카드를 낸 사람이 3점이 아니라 6점을 얻는다.

각 라운드가 끝나면 모든 카드는 다시 주인의 손으로 돌아가며, 다음 라운드도 다섯 장을 모두 사용할 수 있는 상태에서 진행된다.

예를 들어 5개의 라운드 동안 플레이어 A가 순서대로 5, 3, 1, 3, 5를 내고 플레이어 B가 3, 3, 3, 3, 4를 낸다고 하자. 라운드별로 보면 A가 5점, 무득점, B가 3점, 무득점, B가 9점을 얻는다. 최종 합계는 A: 5점, B: 12점이다.

두 플레이어가 낸 카드가 주어질 때, 각자의 최종 점수를 구하여라.

입력

입력에는 여러 개의 게임이 들어 있다. 각 게임은 세 줄로 주어진다. 첫 줄에는 정수 nn (n20n \le 20)이 주어지며, n=0n = 0은 입력의 끝을 의미하고 어떤 게임에도 포함되지 않는다. 이어지는 두 줄에는 각각 1 이상 5 이하의 정수 nn개가 주어진다. 첫 번째 줄은 nn개의 라운드 동안 플레이어 A가 낸 카드이고, 두 번째 줄은 같은 라운드에서 플레이어 B가 낸 카드이다.

출력

각 게임마다 다음 형식으로 한 줄을 출력한다.

A has a points. B has b points.

여기서 aabb는 각각 플레이어 A와 B의 최종 점수이다. 연속한 출력 줄 사이에는 빈 줄을 하나 넣어 구분한다.