eolymp
bolt
Try our new interface for solving problems
Problems

Путешествие ферзя 1

Путешествие ферзя 1

Time limit 1 second
Memory limit 16 MiB

Дан список полей шахматной доски 8×8 в виде последовательных координат ферзя в шахматной нотации. Определить количество клеток, посещённых во время путешествия.

Клетку следует считать посещённой, даже в случае, если она явно не указана в записи, но входит в одно из прямолинейных перемещений на каком-то ходе.

Input data

В единственной строке находится последовательность клеток, на которых находился в процессе перемещения ферзь. Корректность входных данных гарантируется.

Output data

Единственное число - ответ к задаче.

Examples

Input example #1
a1a5
Output example #1
5
Author Анатолий Присяжнюк
Source 2-й этап Всеукраинской олимпиады по информатике 2013-2014 уч.г. 8 кл. г. Бердичев