Битва за мед
Декілька днів Вінні Пух ніби нічого не було прогулювався по лісі, і потрапив на місце, де раніше жодного разу не був. Пух потрапив на клітчату поляну, у кожній клітинці якої знаходився вулик з бдолами. На декілька хвилин Вінні завмер і втратив дар мови. Йому здалось, що він потрапив у рай. Але щось тут було не так...
Забори. Заборчики. Паркани. Можливо, ви не розумієте здивування Пуха. Щоб пояснити його, дамо невелику довідку. Бджоли, як відомо, - дуже віддані комахи. Якщо вони прив'язались до когось, то вони будуть дуже довго служити лише йому. Вулик же, оточений огорожею, є великою честю для бджіл. Так можна показати бджолам свої добрі наміри, бажання захищати їх. Адже нікто не полізе через огорожу, а при її відсутності, до бджіл може прийти хто завгодно. Бджоли це прекрасно розуміють, і починають служити тому, хто цю огорожу навколо них поставив.
Повернемось же тепер до Вінні. Помітивши огорожі, він відразу запідозрив щось недобре. Вони були явно штучного походження. Дійсно, звідки ще можуть взятись огорожі посеред лісу? Зрозумівши, що у нього є конкурент і оцінивши, скільки меду він втратить, якщо нічого не робитиме, він вирішив діяти.
Пух затаївся у лісі і почав чекати того незнайомця, який захотів заполучити собі місцевих бджіл. Усю ніч він провів у його очікуванні, але вранці вдача йому посміхнулась. Він почув якийсь шум з протилежної сторони поляни і побачив незнайомця, який тягнув дошки з явним наміром використати їх у своїх корисних цілях. На його нещастя, Вінні також добре підготувався. А саме, у цей момент він вже біг до вибраного вулика, вже огороженому з трьох сторін, щоб поставити четверту огорожу, тим самим переманивши бджіл цього вулика на свою сторону і захопивши вулик собі у підпорядкування.
Новонавернені бджоли вирішили проявити відданість своєму новому панові і оточили супротивника Пуха. Вінні оцінив, що поки його візаві бігає від бджіл з одного вулика, у нього самого є час поставити ще одну перегородку і, можливо, захопити ще один вулик. Бджоли з новозагарбаного вулика також нападають на супротивника Вінні. До того ж оскільки відносини між бджолами з різних вуликів не дуже доброзичливі, то якщо Пух, поставивши одну дошку, захоплює відразу два вулики, то на його супротивника нападає тільки один вулик. Пух розуміє, що довго таким чином затримувати свого супротивника не зможе, і хоче дізнатися, скільки вуликів він встигне захопити.
Вхідні дані
У вхідному файлі задано конфігурацію поля. У першому рядку задано числа n і m (1 ≤ n, m ≤ 1000) - розміри поля. Поза полем вуликів немає. У другому рядку задано кільксть вуликів t, поруч з якими вже стоять огорожі.
Далі у t рядках йде сам їх опис. Він має вид x_i y_i c_i ... (1 ≤ x_i ≤ n, 1 ≤ y_i ≤ m, 1 ≤ c_i ≤ 4) - координати вулика, рядом з яким щось є, кількість огорож навколо нього, а потім, замість ... через пропуск йде c_i різних літер N, S, E, W - з яких сторін вулик огорожено. N - північ, S - південь, E - схід, W - захід. Вісь x направлено на схід, y - на північ.
Кожна перегородка є сусідньою для двох вуликів. Якщо, наприклад, у вулика (x, y) у північній його частині є огорожа, то у вулика з координатами (x + 1, y) буде огорожа у південній частині.
У вхідному файлі кожна частина огорожі може бути вказана один або два рази. Тобто, якщо сказано, що у вулика (x, y) на півночі є огорожа, то вулик (x + 1, y) може бути не вказаний у вхідному файлі.
Вихідні дані
Виведіть єдине ціле число - максимальну кількість вуликів, які Вінні встигне оточити огорожею з усіх сторін.