Рассмотрим два экрана, которые могут отображать последовательности заглавных латинских букв. Изначально оба экрана ничего не отображают.
За одну секунду вы можете выполнить одно из следующих двух действий:
Вам нужно вычислить минимальное количество секунд, которое вам нужно потратить, чтобы первый экран отображал последовательность $$$s$$$, а второй экран отображал последовательность $$$t$$$.
В первой строке задано одно целое число $$$q$$$ ($$$1 \le q \le 500$$$) — количество наборов входных данных.
Каждый набор входных данных состоит из двух строк. Первая строка содержит последовательность $$$s$$$, а вторая строка содержит последовательность $$$t$$$ ($$$1 \le |s|, |t| \le 100$$$). Обе последовательности состоят из заглавных латинских букв.
Для каждого набора входных данных выведите одно целое число — минимально возможное количество секунд, которое вам нужно потратить, чтобы первый экран отображал последовательность $$$s$$$, а второй экран отображал последовательность $$$t$$$.
3GARAGEGARAGEFORSALEABCDEAABCDTRAININGDRAINING
14 10 16
В первом наборе входных данных возможна следующая последовательность действий:
Во втором наборе входных данных возможна следующая последовательность действий:
В третьем наборе входных данных самый быстрый способ — это набрать оба сообщения по одному символу, что займет $$$16$$$ секунд.
Название |
---|