Нещодавно Хан Соло знайшов загублену частину карти Галактики. Ця частина має вигляд тонкого диска. Отвір у карті, куди ця частина має вставлятися, має ту саму форму. Проблема в тому, що Хан Соло не знає кут, на який ця частина має бути повернена під час вставки.

При цьому на поверхні диска є деякі позначки. Коло поділене на \(N\) дуг рівної довжини, кожна з цих дуг позначена одним із п'яти ієрогліфів. Хан Соло припустив, що ці ієрогліфи відповідають п'ятьом відомим типам простору. Виходячи з цього, він розбив межу отвору на \(N\) дуг рівної довжини і помітив відповідні типи простору.

Хан Соло хоче вставити диск у карту так, щоб кожна дуга на диску мала спільну ділянку Ненульова довжина стикалася рівно з однією дугою на основній карті, однаковим ієрогліфам по можливості відповідали однакові типи простору, різним --- різні. І тому він вибирає розшифровку ієрогліфів (взаємно однозначно зіставляє кожному ієрогліфу певний тип простору), після чого вибирає кут повороту диска. При цьому орієнтація диска і карти задана (тобто перевертати диск не можна).

Назвемо \textit{похибку} визначену таким чином встановлення диска кількість міток на карті, які при цьому не збігаються з поточним розшифруванням відповідного ієрогліфа на диску.

Потрібно вибрати відповідність та встановити диск так, щоб похибка була мінімальна.

Пояснення

У першому прикладі диск повинен бути повернутий за годинниковою стрілкою на дві позиції, а ієрогліфи і типи простору повинні відповідати наступним чином: A \(\rightarrow\) a, B \(\rightarrow\) b, C \(\rightarrow\) c, D \(\rightarrow\) d, E \(\rightarrow\) e. Після цього всі мітки збігатимуться, тобто похибка дорівнюватиме нулю.

У другому прикладі диск повинен залишитися на місці, а відповідність повинна бути вибрана як A\(\rightarrow\)b, B\(\rightarrow\)c, C\(\rightarrow\)e, D\(\rightarrow\)a, E\(\rightarrow\)d. Після цього позначки на диску перейдуть у рядок "abceede", похибка дорівнює 1.

Формат вхідних даних

Перший рядок введення визначає ієрогліфи, написані на диску, в порядку обходу за годинниковою стрілкою. Ієрогліфи позначені великими англійськими літерами від "A" до "E".

Другий рядок введення визначає типи простору на колі отвору в основній частині карти. Типи простору також перераховані в порядку обходу за годинниковою стрілкою та позначені малими латинськими літерами від "a" до "e".

Обидва рядки не порожні та мають однакову довжину N (\(1 \le N \le 50 000\)).

Формат вихідних даних

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

Приклад вхідних даних

ABCD
cdab

Приклад вихідних даних

0

Приклад вхідних даних

DABCCEC
abcedde

Приклад вихідних даних

1

Приклад вхідних даних

ACBDCBABACD
babcdbadcab

Приклад вихідних даних

3