Мандрівка ферзя 2#5719
Задано список полів шахової дошки 8 \times 8 у вигляді послідовних координат ферзя у шаховій нотації. Визначити кількість клітинок, відвіданих найбільшу кількість разів під час мандрівки.
Клітинку слід вважати відвіданою, навіть у випадку, якщо вона явно не вказана у запису, але входить в одне з прямолінійних переміщень на якомусь ході.
У єдиному рядку знаходиться послідовність клітинок, на яких знаходився у процесі мандрівки ферзь. Коректність вхідних даних гарантується.
У єдиному рядку числа, відокремлені пропуском, спочатку кількість клітинок, відвіданих найбільшу кількість разів, а потім сама кількість (див. приклади).
Приклад 1