<prompt> Unapewa orodha ya mifuatano ya urefu sawa maneno na mfuatano lengo.Kazi yako ni kuunda lengo kwa kutumia maneno uliyopewa chini ya sheria zifuatazo: lengo linapaswa kuundwa kutoka kushoto kwenda kulia. Ili kuunda herufi ith 0-indexed ya target, unaweza kuchagua herufi kth ya mfuatano jth katika maneno kama targeti manenoj k. Mara tu unapotumia herufi kth ya mfuatano wa jth wa maneno, huwezi tena kutumia herufi xth ya mfuatano wowote katika maneno ambapo x k. Kwa maneno mengine, herufi zote zilizo upande wa kushoto wa au katika faharasa k huwa hazitumiki kwa kila mfuatano. Rudia mchakato hadi utengeneze kamba lengo.Angalia kwamba unaweza kutumia herufi nyingi kutoka kwa mfuatano sawa katika maneno mradi masharti yaliyo hapo juu yametimizwa.Rejesha _idadi ya njia za kuunda lengo kutoka kwa maneno_. Kwa kuwa jibu linaweza kuwa kubwa sana, lirudishe modulo 109 7.Mfano wa 1:Ingizo: maneno acca , bbb , caca , lengo abaPato: 6Maelezo: Kuna njia 6 za kuunda shabaha. aba - index 0 acca , index 1 bbb, index 3 caca aba - index 0 acca , index 2 bbb, index 3 caca aba - index 0 acca , index 1 bbb, index 3 acca aba - index 0 acca , index 2 bbb, index 3 acca aba - index 1 caca , index 2 bbb, index 3 acca aba - index 1 caca , index 2 bbb, index 3 caca Mfano wa 2:Ingizo: maneno abba , baab , lengo babPato: 4Maelezo: Kuna njia 4 za kuunda shabaha. bab - index 0 baab , index 1 baab , index 2 abba. bab - index 0 baab , index 1 baab , index 3 baab. bab - index 0 baab , index 2 baab , index 3 baab bab - index 1 abba , index 2 baab , index 3 baab.Vikwazo: 1 maneno.urefu 1000 1 manenoi.urefu 1000 Mistari yote katika maneno ina urefu sawa. 1 target.length 1000 manenoi na lengwa yana herufi ndogo za Kiingereza pekee.  <response>: def numNjiamaneno, lengo: n lenzi maneno m lenzi lengo hesabu 0 26 kwa _ katika safun dp 0 n kwa _ masafam mod 1000000007 kwa mimi, neno katika kuhesabu maneno: kwa c kwa neno: countiordc - orda 1 kwa mimi katika safun: dp0i countiordlengo0 - orda kwa i katika safu1, m: kwa j katika safun: kwa k katika safun: dpij dpij dpi-1k countjordtargeti - orda mod return sumdpm-1 mod 