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

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

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

Вхідні дані

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

Вихідні дані

У єдиному рядку 2 числа, відокремлені пропуском, спочатку кількість клітинок, відвіданих максимальну кількість разів, а потім сама кількість (див. приклади).

Приклади