bobo tội nghiệp đang bị mắc kẹt trong một mê cung!

Mê cung được chia thành $n$ hàng và $m$ cột. Mỗi ô của mê cung chứa một bức tường dọc theo đường chéo. Do đó, chỉ có hai loại ô.

Nhờ sức mạnh phép thuật, bobo có thể thay đổi loại của ô $(i, j)$ với chi phí $c_{i,j}$. Là một pháp sư tốt bụng, bobo muốn khiến mê cung không còn có thể giam giữ bất kỳ ai nữa. Nói cách khác, sẽ không có vùng kín nào được bao quanh bởi các bức tường.

Hãy tìm tổng chi phí nhỏ nhất để bobo đạt được mục tiêu.

Dữ liệu vào

Dòng đầu tiên chứa 2 số nguyên $n, m$ ($1 \le n, m \le 1000$).

Mỗi dòng trong $n$ dòng tiếp theo chứa $m$ ký tự, biểu thị hướng của bức tường trong ô.

Mỗi dòng trong $n$ dòng cuối chứa $m$ số nguyên $c_{i,1}, c_{i,2}, \ldots, c_{i,m}$ ($1 \le c_{i,j} \le 1000$).

Dữ liệu ra

Một số duy nhất biểu thị chi phí nhỏ nhất.

Ví dụ

Dữ liệu vào 1

3 3
/\/
\/\
/\/
1 3 3
3 1 3
3 3 3

Dữ liệu ra 1

2

Dữ liệu vào 2

2 2
\/
/\
1000 1000
1000 1000

Dữ liệu ra 2

0