Усі знають, що на нічних вулицях небезпечно. Але в даному випадку мова йде не про злочинців та маньяків. Коли настає ніч, і сили зла володарюють неподільно, там діють ті, з ким не зустрінешся вдень --- темні маги, вампіри та інша нечисть. Їх сила велика, і з ними не можна боротись звичайною зброєю. Але по сліду "нічних мисливців" йдуть ті, хто віками бореться з породженнями пітьми і перемагає їх, недоторканно дотримуючись при цьому Договір, заключений тысячоліття тому назад між Світлими і Темними… Ім'я їм --- Нічна Варта. Їх призначення --- збереження рівноваги між Добром і Злом, порушенння якої викликає руйнування, війни, революції, всесвітні катастрофи. Кажен не гідний людський поступок --- зрада, підлість, вбивство, так само, як і гарний, кладуться на терези ваг, переважаючи їх то в одну, то в іншу сторону. Саме тому і сили Світла, и силы Пітьми змушені існувати в двох світах: реальному та потойбічному, намагаючись або підштовхнути людину до гріха, або відвернути від нього… В місті Н-ську, на одному з перехресть сили Зла порушили віковий договір. З іншого перехрестя автомобіль "Місксвітло" направляється до злощасного місця. За який час доїдуть сили Світла, якщо у них є карта міста зі схемою роботи світлофорів, і вони поїдуть по оптимальному маршруту з максимально дозволеною швидкістю \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} метрів. По традиції, вулиці нумеруються (с заходу на схід) підряд йдучими натуральними числами, починаючи з одиниці. Авеню позначаються (з півночі на південь) підряд йдучими літерами латинського алфавіту, починаючи з \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 Вихідний файл повинен містити одне ціле число --- мінімальний час проїзду в секундах.