Maior substring

Sua tarefa nesse exercício é, dadas duas cadeias de caracteres str e sub, determinar recursivamente qual a maior subcadeia de str que começa e termina por sub.

Atenção: Você não pode usar laços na sua solução.

Entrada

A entrada é composta por duas linhas. A primeira linha contém str, que pode ter tamanho entre zero e 100, e a segunda linha contém sub, que pode ter tamanho entre 1 e 100.

Saída

A saída deve conter uma única linha com o tamanho da maior subcadeia de str que começa e termina por sub.

Exemplo de Entrada 1

catcowcat
cat

Exemplo de Saída 1

9

Exemplo de Entrada 2

catcowcat
cow

Exemplo de Saída 2

3

Exemplo de Entrada 3

cccatcowcatxx
cat

Exemplo de Saída 3

9