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

Границя

Границя

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

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

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

Територія, яку займає цими двома державами, являє собою прямокутник розміром h на w кілометрів, розбитий на квадрати зі стороною в один кілометр. Кожен з цих квадратів повністю належить або першій державі, або другій.

Необхідно визначити довжину кордону між двома державами. Сторона одиничного квадрата вважається, що належить кордону, якщо по одну сторону від неї лежить квадрат, що належить першому державі, а по іншу — що належить другій.

Вхідні дані

Перший рядок містить два цілих числа: w та h~(1 \le w, h \le 100) — розміри прямокутника в кілометрах. Далі йдуть h рядків, що описують територію. Кожна з них містить w символів. Якщо символ дорівнює A, то відповідний одиничний квадрат належить першій державі, а якщо він дорівнює B, то другій. Гарантується, що кожній державі належить хоча б один квадрат.

Території кожної з держав є зв'язані області.

Вихідні дані

Виведіть одне ціле число — довжину кордону між державами в кілометрах.

Приклад

Вхідні дані #1
5 6
AAABB
ABBBB
AAABB
AAAAB
AAAAB
AABBB
Вихідні дані #1
13
Джерело Russian-Code-Cup-2011 3-й кв. раунд