가위바위보
면접 대비시간 제한1초메모리 제한1024 MB
두 사람이 각각 주먹, 보, 가위를 낸 횟수가 주어질 때, 같은 횟수만큼 짝지어 비lius가 얻을 수 있는 최대 점수와 최소 점수를 구한다.
문제
Vilius와 Adomas가 가위바위보 게임을 합니다. 두 사람은 함께 "하나… 둘… 셋…"을 세면서 동시에 주먹을 흔들고, "셋"이라고 말하는 순간 각자 한 손으로 바위, 종이, 가위 중 하나를 냅니다. 승부는 다음과 같이 정해집니다.
- 바위는 가위를 이깁니다.
- 가위는 종이를 이깁니다.
- 종이는 바위를 이깁니다.
- 두 사람이 같은 것을 내면 비깁니다.
두 사람은 게임을 여러 번 하기로 하고 다음과 같은 점수 규칙을 정했습니다.
- 두 사람 모두 0점에서 시작합니다.
- 이긴 사람의 점수는 1 늘어납니다.
- 진 사람의 점수는 1 줄어듭니다.
- 비긴 경우 점수는 변하지 않습니다.
Vilius와 Adomas는 이미 여러 판을 했지만 각자 현재 점수를 잊어버렸습니다! 두 사람은 자신이 바위, 종이, 가위를 각각 몇 번씩 냈는지는 기억하지만 어떤 순서로 냈는지는 기억하지 못합니다. 각 판에서 Vilius가 낸 손과 Adomas가 낸 손을 (개수가 맞도록) 자유롭게 짝지을 수 있다고 할 때, Vilius가 가질 수 있는 점수의 최댓값과 최솟값을 구하세요. (Vilius의 점수만 알면 Adomas의 점수는 두 사람이 알아서 계산합니다.)
입력
첫째 줄에 Vilius가 각각 바위, 종이, 가위를 낸 횟수를 나타내는 세 정수 , , 이 주어집니다. 둘째 줄에 같은 순서로 Adomas가 낸 횟수 , , 가 주어집니다.
출력
첫째 줄에 Vilius가 가질 수 있는 점수의 최댓값을, 둘째 줄에 최솟값을 출력하세요.