Dãy nhị phân

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 (tính chung cho cả hai dãy). 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, tức là giá trị nhỏ nhất có thể của số lớn nhất được dùng, xét trên mọi cách thay thế hợp lệ.

Dữ liệu vào

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

Dữ liệu ra

In 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.

Ràng buộc

• $0\le n\le 5000$, $1\le m\le 5000$; mỗi bit là $0$ hoặc $1$.
• Có $15\%$ số test ứng với $15\%$ số điểm có $n=0$.
• Có $20\%$ số test ứng với $20\%$ số điểm với dãy nhị phân đầu tiên chỉ gồm bit $0$.
• Có $15\%$ số test ứng với $15\%$ số điểm có $n,m\le 500$.
• $50\%$ số test còn lại ứng với $50\%$ số điểm không có ràng buộc gì thêm.

Ví dụ