eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 16 MiB

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

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
a1a5
Вихідні дані #1
5 1
Автор Анатолій Присяжнюк
Джерело 2-й етап Всеукраїнської олімпіади з інформатики 2013-2014 н.р. 9 кл. м. Бердичів