Antonia este o fetiţă hiperactivă. Pentru a-şi ţine fiica ocupată, Antonela , mama Antoniei, i-a oferit acesteia un cifru format din $n$ căsuţe şi o listă cu $m$ numere pe care le poate introduce in căsuţe (un număr poate fi introdus în mai multe căsuţe).

Pentru o configuraţie a cifrului Antonela a numit antocod numărul format din înmultirea celor $n$ numere care intra in alcătuirea configuraţiei şi i-a cerut fiicei sale să determine suma antocodurilor tuturor configuraţiilor posibile, modulo $666 013$. Pentru că este prea ocupată să îi preagătească aniversarea fiicei sale, nu are timp sa facă calculele aşa că vă roagă pe voi să îi spuneţi răspunsul pentru a putea verifica dacă fiica sa a raspuns corect.

Pentru o configuraţie a cifrului Antonela a numit antocod numărul format din înmultirea celor $n$ numere care intra in alcătuirea codului şi i-a cerut fiicei sale să determine suma antocodurilor tuturor configuraţiilor posibile, modulo $666 013$. Pentru că este prea ocupată să îi preagătească aniversarea fiicei sale, nu are timp sa facă calculele aşa că vă roagă pe voi să îi spuneţi răspunsul pentru a putea verifica dacă fiica sa a raspuns corect.

h2. Date de intrare