동전 수집

동전 주조자 협회(ACM)의 회원인 당신은 온갖 동전에 매료되어 있으며, 취미 중 하나로 여러 나라의 화폐를 수집합니다. 역시 열성적인 동전 수집가인 당신의 친구는 당신의 소중한 동전 몇 개를 탐내고 있으며, 승자가 패자의 수집품(또는 그 일부)을 가져가는 게임을 하자고 제안합니다.

친구는 먼저 봉투 두 개를 준비하는데, 각 봉투에는 서로 다른 나라에서 온 동전 두 개가 들어 있습니다. 그리고 두 봉투 중 하나를 고르라고 합니다. 당신은 고르기 전에 두 봉투의 내용물을 볼 수 있으며, 제안을 거절하고 둘 다 갖지 않을 수도 있습니다. 이 과정을 총 $r$번 반복합니다. 게임이 진행되는 동안, 더 나은 선택이 가능하다고 생각되면 이전 선택을 바꿀 수도 있습니다. 마지막으로 친구는 당신이 최종적으로 선택한 봉투들을 살펴보고, 그중에서 몇 개의 봉투를 직접 고릅니다. 만약 그 선택이 공집합이 아니면서 모든 나라에 대해 동전의 개수가 짝수(0개일 수도 있음)라면 친구가 이기고, 당신은 전체 동전 수집품을 친구에게 넘겨야 합니다. 그러면 수년간의 노력이 물거품이 되어 처음부터 다시 시작해야 합니다. 하지만 당신이 이기면, 당신이 고른 모든 봉투의 동전을 갖게 됩니다.

위험이 따르지만, 수집품을 늘릴 수 있다는 매력이 커서 당신은 도전하기로 합니다. 가능한 한 많은 동전을 확실히 얻을 수 있도록 하세요.

각 테스트 케이스의 첫 줄에는 라운드 수 $r$ ($1 \le r \le 300$)이 주어집니다. $r = 0$인 줄은 입력의 끝을 나타냅니다. 다음 $r$개의 줄에는 각각 네 개의 음이 아닌 정수 $a, b, c, d$ ($0 \le a, b, c, d < 10000$)가 주어집니다. 이는 친구가 한 봉투에는 나라 $a$와 $b$의 동전을, 다른 봉투에는 나라 $c$와 $d$의 동전을 넣는다는 뜻입니다. 테스트 케이스는 빈 줄로 구분됩니다.

각 테스트 케이스마다, 당신이 확실히 얻을 수 있는 동전의 최대 개수를 한 줄에 출력합니다.