B. Два экрана
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Рассмотрим два экрана, которые могут отображать последовательности заглавных латинских букв. Изначально оба экрана ничего не отображают.

За одну секунду вы можете выполнить одно из следующих двух действий:

  • выбрать экран и заглавную латинскую букву, и добавить эту букву в конец последовательности, отображаемой на этом экране;
  • выбрать экран и скопировать последовательность с него на другой экран, перезаписывая последовательность, которая была отображена на другом экране.

Вам нужно вычислить минимальное количество секунд, которое вам нужно потратить, чтобы первый экран отображал последовательность $$$s$$$, а второй экран отображал последовательность $$$t$$$.

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

Первая строка содержит последовательность $$$s$$$, а вторая строка содержит последовательность $$$t$$$ ($$$1 \le |s|, |t| \le 100$$$). Обе последовательности состоят из заглавных латинских букв.

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

Выведите одно целое число — минимально возможное количество секунд, которое вам нужно потратить, чтобы первый экран отображал последовательность $$$s$$$, а второй экран отображал последовательность $$$t$$$.

Примеры
Входные данные
GARAGE
GARAGEFORSALE
Выходные данные
14
Входные данные
ABCDE
AABCD
Выходные данные
10
Примечание

В первом примере возможна следующая последовательность действий:

  • потратить $$$6$$$ секунд, чтобы написать последовательность GARAGE на первом экране;
  • скопировать последовательность с первого экрана на второй экран;
  • потратить $$$7$$$ секунд, чтобы завершить последовательность на втором экране, написав FORSALE.

Во втором примере возможна следующая последовательность действий:

  • потратить $$$1$$$ секунду, чтобы написать последовательность A на втором экране;
  • скопировать последовательность со второго экрана на первый экран;
  • потратить $$$4$$$ секунды, чтобы завершить последовательность на первом экране, написав BCDE;
  • потратить $$$4$$$ секунды, чтобы завершить последовательность на втором экране, написав ABCD.