Vilius와 Adomas가 가위바위보 게임을 합니다. 두 사람은 함께 "하나… 둘… 셋…"을 세면서 동시에 주먹을 흔들고, "셋"이라고 말하는 순간 각자 한 손으로 바위, 종이, 가위 중 하나를 냅니다. 승부는 다음과 같이 정해집니다.
두 사람은 게임을 여러 번 하기로 하고 다음과 같은 점수 규칙을 정했습니다.
Vilius와 Adomas는 이미 여러 판을 했지만 각자 현재 점수를 잊어버렸습니다! 두 사람은 자신이 바위, 종이, 가위를 각각 몇 번씩 냈는지는 기억하지만 어떤 순서로 냈는지는 기억하지 못합니다. 각 판에서 Vilius가 낸 손과 Adomas가 낸 손을 (개수가 맞도록) 자유롭게 짝지을 수 있다고 할 때, Vilius가 가질 수 있는 점수의 최댓값과 최솟값을 구하세요. (Vilius의 점수만 알면 Adomas의 점수는 두 사람이 알아서 계산합니다.)
첫째 줄에 Vilius가 각각 바위, 종이, 가위를 낸 횟수를 나타내는 세 정수 $a_1$, $p_1$, $z_1$이 주어집니다. 둘째 줄에 같은 순서로 Adomas가 낸 횟수 $a_2$, $p_2$, $z_2$가 주어집니다.
첫째 줄에 Vilius가 가질 수 있는 점수의 최댓값을, 둘째 줄에 최솟값을 출력하세요.