Все знают, что на ночных улицах опасно. Но в данном случае речь идет не о преступниках и маньяках. Когда наступает ночь, и силы зла властвуют безраздельно, там действуют те, с кем не встретишься днем --- темные маги, вампиры и прочая нечисть. Их сила велика, и с ними нельзя справиться обычным оружием. Но по следу "ночных охотников" идут те, кто веками сражается с порождениями сумрака и побеждает их, неукоснительно соблюдая при этом Договор, заключенный тысячелетия тому назад между Светлыми и Темными… Имя им --- Ночной Дозор. Их предназначение --- сохранение равновесия между Добром и Злом, нарушение которого вызывает разрушения, войны, революции, вселенские катастрофы. Каждый плохой человеческий поступок --- измена, предательство, убийство, равно, как и хороший, ложится на чашу весов, перевешивая их то в одну, то в другую сторону. Именно поэтому и силы Света, и силы Тьмы вынуждены существовать в двух мирах: реальном и потустороннем, пытаясь либо подтолкнуть человека к греху, либо отвратить от него… В городе Н-ске, на одном из перекрестков силы Зла нарушили вековой договор. С другого перекрестка машина "Горсвет" направляется к злополучному месту. За какое время доедут силы Света, если у них есть карта города со схемой работы светофоров, и они поедут по оптимальному маршруту с максимально разрешенной скоростью \textbf{60} км/час? Карта города представляет собой прямоугольник размером \textbf{N} x \textbf{M} км (\textbf{1 }≤ \textbf{N}, \textbf{M} ≤ \textbf{25}). Движение в Н-ске организовано по \textbf{M} + \textbf{1} улицам, идущим параллельно с севера на юг, и \textbf{N}+\textbf{1} авеню, идущим параллельно с запада на восток. Расстояние между двумя соседними улицами (авеню) составляет \textbf{250} метров. По традиции, улицы нумеруются (с запада на восток) подряд идущими натуральными числами, начиная c единицы. Авеню обозначаются (с севера на юг) подряд идущими буквами латинского алфавита, начиная с \textbf{A}. Таким образом, каждый перекресток города можно однозначно обозначить парой из буквы и числа, например \textbf{C17}. На каждом перекрестке может находиться светофор. Для \textbf{i}-го светофора известно число \textbf{K_i} (целое \textbf{1} ≤ \textbf{K_i} ≤ \textbf{180}), определяющее интервалы цикла смены его состояний: для потоков, едущих с запада и с востока, сначала (\textbf{K_i} -- \textbf{1}) секунд горит зеленый свет, затем \textbf{1} секунду горит желтый, затем \textbf{K_i} секунд горит красный; а для потоков, едущих с севера и с юга, сначала \textbf{K_i} секунд горит красный, затем (\textbf{K_i} -- \textbf{1}) секунд --- зеленый, затем \textbf{1} секунду --- желтый. Через перекресток разрешается проезжать напрямую или поворачивать на зеленый и желтый свет. В момент поступления сигнала о нарушении договора, каждый светофор находился в \textbf{D_i} секундах от начала цикла (\textbf{D_i} --- целое, \textbf{0} ≤ \textbf{D_i} < \textbf{2^\{.\}K_i}). \InputFile В первой строке входного файла через пробел записаны числа \textbf{N} и \textbf{M}. Во второй строке через пробел записаны обозначения начального и конечного перекрестка. В третьей строке записано количество светофоров \textbf{K}, где \textbf{0} ≤ \textbf{K} ≤ (\textbf{N}+\textbf{1})^\{.\}(\textbf{M}+\textbf{1}). В последующих \textbf{K} строках через пробел записаны обозначение перекрестка и числа \textbf{K_i} и \textbf{D_i}. \OutputFile Выходной файл должен содержать одно целое число --- минимальное время проезда в секундах.