{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Ao logo do tempo, uma pessoa tem muitos caminhos a escolher, os quais podem a levar a diferentes vidas. Filósofos passaram muito tempo pensando sobre esta questão, que agora também pode ser estudada usando computadores e matemática.\n\nO objetivo desta tarefa é enumerar as diferentes vidas que uma pessoa pode viver, dados os conjuntos de escolhas em cada ponto de tempo. A esta pessoa é dada uma lista de eventos e um número de escolhas que podem ser selecionadas em cada evento. O objetivo é contar quantas formas existem de ir do evento zero (nascimento) para um evento que não tem escolhas (morte)."}},{"title":"Entrada","value":{"format":"MD","content":"A entrada contém vários casos de teste separados por uma linha em branco. O primeiro número em cada caso de teste, $E$, é o número de eventos. Após isso, vem a lista de eventos, i.e., eventos $0, 1, 2, \\dots, E-1$ (cada evento em uma linha). Cada evento $i$ é descrito pelo número $n_i$ de escolhas possíveis.\n\nApós $n_i$, há uma lista de $n_i$ valores, cada um indicando o próximo evento (com número de sequência maior que o do evento presente) que ocorrerá quando aquela escolha for selecionada. Um evento sem escolhas ($n_i \u003d 0$) representa uma morte, o qual não terá eventos seguintes. O primeiro evento, $0$, representa o nascimento."}},{"title":"Saída","value":{"format":"MD","content":"A saída de cada caso de teste é simplesmente um inteiro que representa o número de formas diferentes que uma vida em particular pode ser vivida. Esse número será sempre menor que $2^{30}$. Escreva uma linha em branco **entre** casos de teste."}},{"title":"Exemplo","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eEntrada\u003c/th\u003e\n \u003cth\u003eSaída\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\n6\n3 1 2 5\n3 2 3 4\n2 3 4\n0\n1 5\n0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\n7\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}