Мандрівка ферзя 1#5714

Мандрівка ферзя 1

1 секунда
16 мегабайтів
Легка

Задано список полів шахової дошки 8 \times 8 у вигляді послідовних координат ферзя у шаховій нотації. Визначити кількість клітинок, відвіданих під час мандрівки.

Клітинку слід вважати відвіданою, навіть у випадку, якщо вона явно не вказана у запису, але входить до одного з прямолінійних переміщень на якомусь ході.

Вхідні дані

У єдиному рядку знаходиться послідовність клітинок, на яких знаходився у процесі мандрівки ферзь. Коректність вхідних даних гарантується.

Вихідні дані

Єдине число - відповідь до задачі.

Приклади

Приклад 1

Loading
Loading