На заданих \(N\) клітинках шахової дошки встановлені кубики, лінійні розміри яких співпадають з розмірами клітинки. На одну клітинку може бути поставлено не більше як 8 кубиків. На задану клітинку зверху поклали жабу. Вона може мандрувати по дошці, стрибаючи з клітинки на клітинку, якщо вони мають спільну сторону, але її непосильні стрибки висотою більше, як один кубик. Будемо називати клітинку потенційно недоступною, якщо до неї не існує посильного для жаби маршруту. Причому жаба може стрибати вниз з будь-якої висоти, не може виходити за межі дошки, маршрут може мати довжину, що рівна 0.

Дано: Координати клітинок, кількість поставлених на них кубиків та координати стартової клітинки
Потрібно: Написати програму, яка знайде кількість потенційно недоступних клітинок

Формат вхідних даних

У стандартному потоці в першому рядку — координата клітинки, де сидить жаба;

в другому — кількість кліток N, занятих кубиками;

в кожному з \(N\) наступних рядків - координата клітинки і через пропуск – кількість кубиків на ній.

Формат вихідних даних

У стандартний потік вивести один рядок з числом недоступних клітинок.

Приклад вхідних даних

a1
4
a2 4
a1 2
b2 4
c1 2

Приклад вихідних даних

62