Задача 1. Расчетливая вязка ≡

Условие

До нового года остался месяц с небольшим, а это значит, что пора готовить подарки! Юный программист Варфоломей решил сделать приятное своей бабушке и связать для нее шарф.

Открыв книжку по вязанию, Варфоломей увидел, что весь шарф описан схемой, где каждый символ обозначает собственный вид петли. В сноске написано, что символ "." (ASCII 46) — означает, что на такую петлю уходит K миллиметров, а "/" (ASCII 47) и "|" (ASCII 124) — соответственно означают M, P миллиметров. В каждой строке схемы R петель, а всего строк T.

Так же известно, что в 1 клубочке пряжи любимого бабушкиного цвета H миллиметров.

Используя схему шарфика, а так же расход пряжи на каждый вид петли, вычислите, сколько Варфоломею нужно купить клубочков. Учтите, что если, например, что при наличии в 1 клубочке 100 миллиметров пряжи, а из расчетов выходит, что пряжи нужно 110 миллиметров, то 1 клубочка будет недостаточно, нужно покупать 2.

Отправка решения и тестирование

Данная задача будет проверяться на ОДНОМ входном файле, содержащем все тесты. Этот файл можно скачать ЗДЕСЬ.

В качестве решения принимается как программа, так и текстовый файл, содержащий ответ к задаче в требуемом формате (при его отправке следует выбрать в тестирующей системе среду разработки "Answer text").

Баллы будут начисляться пропорционально количеству правильных ответов в выходном файле. Решение будет полностью проверяться сразу после отправки, и участникам будут видны набранные за данную задачу баллы.

Формат входного файла

Первая строка входного файла содержит целые числа T, R — количество строк и символов в них. Вторая строка содержит информацию о затратах на каждый тип петли, а также, сколько миллиметров в 1 клубочке — K, M, P, H. Последующие T строк содержат по R символов.

Формат выходного файла

Выходной файл должен содержать 1 число - минимально возможное количество клубков, которого хватит на шарфик.

Примеры тестов

3 20
4 7 4 128
|...|//./|..|||..|./
../....||/...||.|/||
|||///||/.|||///|//.

3