beecrowd | 2842

Dabriel e Suas Strings

Por Gabriel Duarte, UFF BR Brazil

Timelimit: 1

Dabriel está brincando com suas duas maravilhosas strings e, ao fazer algumas operações com elas, percebeu uma coisa: 
sempre existe uma terceira string que contém como subsequência as suas outras duas strings. 

Uma subsequência é formada através da remoção de alguns caracteres, e os restantes se mantém na mesma posição relativa. Por exemplo: A string 'casa' contém como subsequência a string 'cs', mas não contém a string 'ac'.

Após um tempo analisando essas propriedades, Dabriel percebeu que para gerar a terceira string bastava concatenar as outras duas, uma coisa muito trivial. Portanto, ele solicitou sua ajuda para determinar qual o tamanho da menor string que possui as duas como subsequência.

Entrada

A primeira linha contém a string A (1 ≤ |A| ≤ 1000), e a segunda linha contém a string B (1 ≤ |B| ≤ 1000). Elas são formadas apenas por letras minúsculas do alfabeto.

Saída

Informe qual o tamanho da menor string que possui como subsequências as strings A e B.

Exemplos de Entrada Exemplos de Saída

casa
casaco

6

bola
bota

5