Живопис
У країні Олімпія дуже развинений живопис. Картиною вважається довільний прямокутник, який складається з чорних та білих одиничних квадратів. Художник Олімпус вирішив радикально покращити свої картини. Для цього він планує до білого і чорного кольорам додати ще й сірий відтінок. За його задумкою, границя між кожними чорним та білим квадратом повинна містити сіру лінію, щоб утворився эфект плавного переходу.
Проте перед початком роботи, він виявив, що сіра фарба дуже дорого коштує. Щоб зекономити гроші, художник вирішив оцінити, чи не вигідніше спочатку перефарбувати деякі білі квадрати у чорні, а чорні у білі, для того, щоб мінімізувати витрати на фарбу.
Напишіть програму, яка за інформацією про існуючу картину визначає мінімальну суму грошей, яка знадобиться на покращення картини.
Вхідні дані
Перший рядок містить п'ять натуральних чисел N, M (1 ≤ N, M ≤ 70) - висота та ширина картини, w, b, g (1 ≤ w, b, g ≤ 1000) - ціна малювання одного білого одиничного квадрату, чорного одиничного квадрату та сірої лінії одиничної довжини, відповідно. Далі йде N рядків, кожен з яких складається з M літер. Літера B відповідає чорному квадрату, а W - білому.
Вихідні дані
Вивести одне ціле число, яке є мінімальною сумою витрат на покращення картини.