33850번 - Chill...은 내가 가장 좋아하는 소수

$2 \times n$ 격자의 각 칸에 양의 정수가 하나씩 적혀 있다. 산지니는 이 격자 위에 $2 \times 1$ 타일 또는 $1 \times 2$ 타일로 격자를 빈틈없이 채워 점수를 얻는 게임을 하고자 한다. 이때 한 타일이 덮고 있는 수의 합이 소수라면 $a$점, 소수가 아니라면 $b$점을 얻게 된다. 산지니가 얻을 수 있는 최고 점수를 알려주자.

첫 번째 줄에 격자의 크기 $n$, 산지니가 얻게 될 점수 $a$, $b$가 공백으로 구분되어 주어진다. ($1 \le n \le 200\,000;1 \le a, b \le 10$)

두 번째 줄에 격자 $1$행에 적혀있는 수 $n$개가 순서대로 공백으로 구분되어 주어진다.

세 번째 줄에 격자 $2$행에 적혀 있는 수 $n$개가 순서대로 공백으로 구분되어 주어진다.

격자에 적혀있는 수는 $1$ 이상 $100\,000$ 이하이다. 주어지는 모든 수는 정수이다.

산지니가 얻을 수 있는 최고 점수를 출력한다.