Ninhos de palavras

Um ninho de palavras começa com word; cada aninhamento insere outra cópia completa de word em algum lugar dentro da string existente. Dada a palavra inicial e um ninho final válido, retorne sua profundidade de aninhamento. A palavra inicial inalterada tem profundidade 0.

Exemplo

Program.WordNest("passage", "passpassageage") ➢ 1