Se da un sir de caractere S, de lungime L, si o grila cu R linii si C coloane (RC = L), completata cu cate un caracter in fiecare celula. Se doreste sa se verifice daca sirul S poate fi "citit" ca un lant continuu in grila: lantul incepe din celula ce contine primul caracter al lui S, iar fiecare caracter urmator din S trebuie sa se afle intr-o celula vecina (pe orizontala, verticala sau diagonala) cu cea a caracterului precedent, folosind fiecare celula a grilei exact o data (deoarece RC = L).
Cerinta: afisati DA daca un astfel de lant exista, sau NU in caz contrar.
- Date de intrare
- Pe prima linie se citeste sirul S. Pe a doua linie se citesc R si C. Urmeaza R linii, fiecare continand un sir de C caractere (o linie a grilei, fara spatii intre caractere).
- Date de iesire
- Se afiseaza DA sau NU.
- Restrictii
- 2 <= L = R*C <= 16 S si caracterele din grila contin doar cifre si litere mari ale alfabetului englez.
Exemple
Exemplul 1
Intrare
MATEINFOUB2026 7 2 MA ET IN OF UB 02 26
Iesire
DA
Exemplul 2
Intrare
MATEINFOUB2026 7 2 UA ET IN OF MB 02 26
Iesire
NU