Cho hai dãy nhị phân độ dài \(n\) và \(m\). NSK thực hiện thay thế bit 0 bằng một số nguyên dương chẵn và bit 1 bằng một số nguyên dương lẻ. Sau khi thay thế, hai dãy nhị phân trở thành hai dãy tăng và mỗi số nguyên dương NSK sử dụng để thay thế chỉ được sử dụng tối đa một lần. Với mỗi cách thay thế, NSK biết được số nguyên dương lớn nhất mình sử dụng là số nào.

Yêu cầu: Đưa ra số nguyên dương lớn nhất mà nhỏ nhất có thể được sử dụng.

Input

• Dòng 1: gồm \(n + 1\) số nguyên, số nguyên đầu tiên là \(n\ (0 ≤ n ≤ 5000)\), \(n\) số nguyên tiếp theo là các bit của dãy nhị phân đầu tiên;
• Dòng 2: gồm \(m + 1\) số nguyên, số nguyên đầu tiên là \(m\ (1 ≤ n ≤ 5000)\), \(m\) số nguyên tiếp theo là các bit của dãy nhị phân thứ hai

Output

• Ghi ra một số nguyên dương duy nhất là số nguyên dương lớn nhất mà nhỏ nhất được sử dụng.

Scoring

• 15% số test tương ứng với 15% số điểm có \(n = 0\);
• 20% số test tương ứng với 20% số điểm với dãy nhị phân đầu tiên chỉ gồm bit 0;
• 15% số test tương ứng với 15% số điểm có \(n, m ≤ 500\);
• 20% số test tương ứng với 20% số điểm không có ràng buộc gì thêm.

Example

4 0 1 0 1
4 1 0 0 1           

9