복점

바이트랜드의 이동통신 시장은 두 대기업 바이트랜드 텔레콤과 바이트랜드 모바일이 양분하고 있다. 최근 중앙정부는 무선 주파수 스펙트럼이 희소한 자원임을 깨닫고 그 사용을 규제하려 한다. 현재 사용 중인 스펙트럼은 $1000000$개의 채널로 나누어져 있다. 스펙트럼을 사용하려는 무선 서비스 사업자는 이 채널들에 대한 사용 허가를 신청해야 한다. 어떤 서비스는 여러 채널을 필요로 할 수 있지만, 하나의 채널을 서로 다른 서비스가 공유할 수는 없다.

정부는 채널을 경매에 부쳐 스펙트럼에서 얻는 수입을 최대화하려 한다. 입찰자는 바이트랜드 텔레콤과 바이트랜드 모바일 둘뿐이다. 두 회사는 자사 서비스가 고객과 통신하는 데 쓰이는 여러 채널의 묶음(입찰)에 값을 매겨 입찰할 수 있다. 단, 한 회사가 특정 채널에 대해 낼 수 있는 입찰은 최대 하나이다.

정부는 서로 충돌하지 않는(같은 채널을 공유하지 않는) 입찰들만 골라 그 부분집합을 받아들일 수 있다. 하지만 수입을 최대화하도록 낙찰 입찰을 정하는 일이 쉽지 않아, 담당자들이 당신에게 도움을 청했다.

바이트랜드 텔레콤과 바이트랜드 모바일의 입찰 정보를 읽어, 정부가 얻을 수 있는 최대 수입을 계산하는 프로그램을 작성하라.

입력은 두 개의 입찰 구역으로 이루어지며, 첫 번째는 바이트랜드 텔레콤, 두 번째는 바이트랜드 모바일의 것이다.

각 구역은 뒤따르는 입찰의 개수인 정수 $n$ ($1 \le n \le 500$)으로 시작한다. 이어지는 $n$개의 줄은 각각 하나의 입찰을 설명한다. 첫 번째 정수 $p$ ($1 \le p \le 1000$)는 그 입찰의 가격이고, 두 번째 정수 $m$ ($1 \le m \le 1000000$)은 입찰에 포함된 채널의 수이며, 그 뒤에 $m$개의 채널 번호가 오름차순으로 주어진다. 모든 채널 번호는 $1 \dots 1000000$ 범위의 정수이다. 같은 회사의 두 입찰은 같은 채널을 포함하지 않는다.

정부가 채널 사용 허가를 발급하여 거둘 수 있는 최대 수입을 나타내는 정수 하나를 출력한다.

주어진 입력에서는 바이트랜드 텔레콤의 첫 번째, 두 번째, 네 번째 입찰과 바이트랜드 모바일의 세 번째 입찰을 받아들일 때 최대 수입을 얻는다.