Após atualizar todos os arquivos do reino e receber uma grande fortuna do Rei Silva, você decide voltar para sua Província com o objetivo de comprar um novo terreno e construir sua casa. No entanto, o que você menos esperava era que a ponte que o levou à grande fortaleza de documentos do reino havia sido destruída por ferozes jacarés. Angustiado e sem saber quando ou se a ajuda virá para salvá-lo, você fraqueja e começa a considerar a possibilidade de tentar nadar para fora da pequena ilha onde se encontra (talvez você consiga se esquivar de todos os jacarés). Antes de tomar uma decisão precipitada, um sábio jovem asiático chamado Ferunanduru o aborda e explica uma maneira "menos suicida" de escapar do local. "Meu amigo, estamos a um quilômetro da borda e existem três jacarés por metro quadrado; é impossível sair daqui nadando!", diz Ferunanduru. Agora, com sua mente mais calma, ele lhe explica a maneira de escapar. Existem cogumelos que estão acima do nível da água e são capazes de propulsionar você para frente, evitando a água. Eles funcionam da seguinte maneira: Todo cogumelo faz parte de uma linha reta, separados por um metro, e seu tamanho varia de 0 a 9 metros, sendo que 0 indica que não há um cogumelo no local. Você começa sempre no primeiro cogumelo. O tamanho do cogumelo em que você está indica quantos metros você consegue pular para frente no MÁXIMO. Ao chegar no último cogumelo, você GANHA. Por exemplo: 4,3,2,2,0,1,3,0,0,4 - Você começa na posição 0, de tamanho 4, mas se pular 4 metros para frente, vai parar no 0, onde não há nenhum cogumelo. Então decide pular 3 metros. - Agora se encontra na posição 3, de tamanho 2, e pula 2 metros. - Agora se encontra na posição 5, de tamanho 1, e pula 1 metro para frente. - Agora se encontra na posição 6, de valor 3, e só pode pular 3 metros, ou ficará preso. - Agora que você chegou ao final, Você GANHOU. As regras do jogo parecem fáceis, mas Ferunanduru ainda não confia muito na sua capacidade, então decidem te testar antes de te colocar para tentar de fato. Ele te leva para dar uma volta pela ilha e mapear todos os caminhos de cogumelo de diferentes tamanhos (o input do problema, no qual cada linha é uma sequência de cogumelos), porém algumas estão sabotadas, ou seja, não podem ser completadas. Levando em consideração que os caminhos de cogumelo estão enumerados, começando pelo número 1, Ferunanduru te pede para produzir o índice de sabotagem dos cogumelos, ou seja: Qual é o valor obtido ao multiplicar o valor das posições de todos os cogumelos sabotados? Dê a resposta em módulo de 10⁹ + 7. (Fale com a gente se não souber o que é isso)