\includegraphics{https://static.e-olymp.com/content/03/03bc183d15cef5b2f45c13a95e2842a8e15ac5f0.jpg} В стране Олимпия очень развита живопись. Картиной считается любой прямоугольник, который состоит из чёрных и белых единичных квадратов. Художник Олимпус решил радикально улучшить свои картины. Для этого он планирует к белому и чёрному цветам добавить ещё и серый оттенок. По его задумке, граница между каждыми чёрным и белым квадратом должна содержать серую линию, чтобы образовался эффект плавного перехода. Однако перед началом работы, он обнаружил, что серая краска очень дорого стоит. Чтобы сэкономить деньги, художник решил оценить, не выгоднее ли сначала перекрасить некоторые белые квадраты в чёрные, а чёрные в белые, для того, чтобы минимизировать расходы на краску. Напишите программу, которая по информации о существующей картине определяет минимальную сумму денег, которая понадобится на улучшение картины. \InputFile Первая строка содержит пять натуральных чисел: \textbf{N}, \textbf{M }(\textbf{1 }≤ \textbf{N}, \textbf{M }≤ \textbf{70}) - высота и ширина картины, \textbf{w}, \textbf{b}, \textbf{g }(\textbf{1 }≤ \textbf{w}, \textbf{b}, \textbf{g }≤ \textbf{1000}) - цена рисования одного белого единичного квадрата, чёрного единичного квадрата и серой линии единичной длины, соответственно. Далее следует \textbf{N }строк, каждая из которых состоит из \textbf{M} букв. Буква \textbf{B }соответствует чёрному квадрату, а \textbf{W }- белому. \OutputFile Вывести одно целое число, являющееся минимальной суммой затрат на улучшение картины.