Кордон#2507
У міжнародній політиці важливим поняттям є кордон між державами. Неясність у визначенні того, де проходить кордон, може призводити до міжнародних конфліктів і навіть воєн.
У даній задачі ситуація простіша, оскільки обидві держави точно знають, яка територія належить кожній з них.
Площа, яку займають дві держави, являє собою прямокутник розміром h \times w кілометрів, розбитий на квадрати зі стороною 1 кілометр. Кожен квадрат повністю належить одній з держав.
Знайдіть довжину кордону між двома державами. Сторона квадрата вважається такою, що належить кордону, якщо з одного боку вона відноситься до однієї держави, а з іншого — до іншої.
Перший рядок містить два цілих числа і h~(1 \le w, h \le 100) — ширину і висоту прямокутника в кілометрах. Наступні рядків описують територію. Кожен рядок містить символів: якщо символ дорівнює , відповідний одиничний квадрат належить першій державі, якщо — другій. Гарантується, що у кожної держави є хоча б один квадрат.
Територія кожної держави утворює зв'язну область.
Виведіть одне число — довжину кордону між державами в кілометрах.
Приклад 1