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

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

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

Входные данные

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

Выходные данные

В единственной строке 2 числа, разделённые пробелом, сначала количество клеток, посещённое максимальное количество раз, а потом само количество (см. примеры).

Примеры