Рассмотрим два экрана, которые могут отображать последовательности заглавных латинских букв. Изначально оба экрана ничего не отображают.
За одну секунду вы можете выполнить одно из следующих двух действий:
- выбрать экран и заглавную латинскую букву, и добавить эту букву в конец последовательности, отображаемой на этом экране;
- выбрать экран и скопировать последовательность с него на другой экран, перезаписывая последовательность, которая была отображена на другом экране.
Вам нужно вычислить минимальное количество секунд, которое вам нужно потратить, чтобы первый экран отображал последовательность \(s\), а второй экран отображал последовательность \(t\).
Выходные данные
Для каждого набора входных данных выведите одно целое число — минимально возможное количество секунд, которое вам нужно потратить, чтобы первый экран отображал последовательность \(s\), а второй экран отображал последовательность \(t\).
Примечание
В первом наборе входных данных возможна следующая последовательность действий:
- потратить \(6\) секунд, чтобы написать последовательность GARAGE на первом экране;
- скопировать последовательность с первого экрана на второй экран;
- потратить \(7\) секунд, чтобы завершить последовательность на втором экране, написав FORSALE.
Во втором наборе входных данных возможна следующая последовательность действий:
- потратить \(1\) секунду, чтобы написать последовательность A на втором экране;
- скопировать последовательность со второго экрана на первый экран;
- потратить \(4\) секунды, чтобы завершить последовательность на первом экране, написав BCDE;
- потратить \(4\) секунды, чтобы завершить последовательность на втором экране, написав ABCD.
В третьем наборе входных данных самый быстрый способ — это набрать оба сообщения по одному символу, что займет \(16\) секунд.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
GARAGE
GARAGEFORSALE
ABCDE
AABCD
TRAINING
DRAINING
|
14
10
16
|