Diferențe pentru problema/mostenire între reviziile #2 si #1

== include(page="template/taskheader" task_id="mostenire") ==

Regele Rufus dorește să stabilească moștenitorul averii sale, adică să ofere parola de la seif celui mai deștept dintre fiii săi. Inițial, regele a avut parola *X* formată din *N* cifre nenule și un cod cheie *Q* (număr natural cu exact 9 cifre, distincte, toate nenule). În fiecare an din cei *K* ani de domnie, folosind codul cheie *Q*, Rufus a modificat câte o secvență de cifre din parolă ajungând la parola finală *P*.
 
Pentru fiecare secvență se cunoaște poziția *S* a primei cifre din secvență și poziția *D* a ultimei cifre din secvență. Astfel, secvența este formată din cifrele situate pe pozițiile *S*, *S*+1, *S*+2,..., *D* în parola *X*. Modificarea unei secvențe din *X* constă în înlocuirea fiecărei apariții a cifrei 1 cu prima cifră a lui *Q*, apoi a fiecărei apariții a cifrei 2 cu a doua cifră a lui *Q*, ..., a fiecărei apariții a cifrei 9 cu ultima cifră a lui *Q*.
 
Pentru a decide moștenitorul, regele le dă fiilor parola finală *P*, codul cheie *Q*, numărul *K* de ani de domnie si cele *K* secvențe de cifre care au fost modificate și le cere să găsescă: parola inițială *X*, poziția minimă *Z* din parola *X* care a apărut în cele mai multe secvențe dintre cele modificate de rege de-a lungul celor *K* ani de domnie și cifrele distincte care au ocupat poziția *Z* în cei *K* ani.
 
h2. Cerințe
 
Scrieți un program care citește numerele *Q*, *N*, *K*, cele *N* cifre ale parolei finale *P* și cele *K* perechi de poziții *S* și *D*, și care rezolvă următoarele două cerințe:
 
# determină parola inițială *X*;
# determină poziția minimă *Z* și cifrele distincte care au ocupat această poziție în cei *K* ani de domnie.
 

Poveste și cerință...

h2. Date de intrare