경호원

폐막식이 열리는 강당에는 좌석이 커다란 직사각형 격자 모양으로 배치되어 있다. 보안을 위해 한 전문가가 각 행과 각 열에 앉아야 하는 경호원의 수를 정확히 정해 두었다.

각 행과 각 열에 필요한 경호원 수가 아래에 설명된 압축된(그룹) 형태로 주어진다. 강당은 처음에 비어 있으며, 한 좌석에는 최대 한 명의 경호원만 앉을 수 있다. 모든 행과 모든 열이 각각 요구되는 수의 경호원을 정확히 포함하도록 경호원을 배치할 수 있는지 판별하여라.

입력은 먼저 행에 대한 정보를 준다.

• 첫 번째 줄에는 행 그룹의 개수 $R$이 주어진다.
• 이어지는 $R$개의 줄에는 각각 두 정수 $b$와 $n$이 주어진다. 이 그룹에 속한 각 행은 정확히 $b$명의 경호원을 필요로 하며, 그룹은 $n$개의 행으로 이루어진다.

그다음 열에 대한 정보를 준다.

• 다음 줄에는 열 그룹의 개수 $C$가 주어진다.
• 이어지는 $C$개의 줄에는 각각 두 정수 $b$와 $n$이 주어진다. 이 그룹에 속한 각 열은 정확히 $b$명의 경호원을 필요로 하며, 그룹은 $n$개의 열로 이루어진다.

요구 조건을 만족시킬 수 있으면 1을, 그렇지 않으면 0을 한 줄에 출력한다.

• 행이 요구하는 경호원의 총합과 열이 요구하는 경호원의 총합은 서로 같으며, 그 총합은 $10^{18}$ 이하이다.
• 입력의 모든 수는 $10^9$ 이하의 양의 정수이다.
• $1 \le R, C \le 200\,000$.