h2. Date de ieşire

În fișierul de ieșire $pscfft.out$ pentru fiecare test se va afișa pe câte o linie fie restul împărțirii la *10^9^+7* a poziției de început a primei apariții a șirului *v* ca subsecvență în șirul FFT (<tex>10^{10^{10^{100}}} </tex> + 1, s),

În fișierul de ieșire $pscfft.out$ pentru fiecare test se va afișa pe câte o linie fie restul împărțirii la *1^9^+7* a poziției de început a primei apariții a șirului *v* ca subsecvență în șirul FFT (<tex>10^{10^{10^{100}}} </tex> + 1, s),

sau *-1* dacă aceasta nu există.
h2. Restricţii și precizări