Xóa ma trận

Cho một ma trận $f$ gồm $4$ hàng và $n$ cột. Mỗi ô của ma trận là một dấu sao (*) hoặc một dấu chấm (.).

Bạn được phép thực hiện thao tác sau không giới hạn số lần: chọn một ma trận con vuông kích thước $k\times k$ (với $1\le k\le 4$) nằm trọn trong $f$ và thay tất cả các ô của ma trận con đó thành dấu chấm. Chọn ma trận con kích thước $k\times k$ tốn $a_k$ đồng.

Hỏi số tiền tối thiểu phải trả để biến mọi dấu sao trong $f$ thành dấu chấm là bao nhiêu?

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$ — số cột của $f$.
• Dòng thứ hai chứa bốn số nguyên $a_1,a_2,a_3,a_4$ — chi phí cho ma trận con kích thước $1\times 1$, $2\times 2$, $3\times 3$, $4\times 4$.
• Bốn dòng tiếp theo, mỗi dòng gồm $n$ ký tự mô tả một hàng của ma trận $f$. Mỗi ký tự là dấu chấm hoặc dấu sao.

Dữ liệu ra

In ra một số nguyên duy nhất — chi phí tối thiểu cần thiết.

Ràng buộc

• $4\le n\le 1000$
• $1\le a_i\le 1000$

Ví dụ