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

Pentru orice număr natural $N$ se asociază o cifră din mulţimea ${0,1,2,3,4,5}$, numită amprentă, astfel: se calculează diferenţa pozitivă a sumelor cifrelor de pe poziţiile pare, respectiv impare; dacă această diferenţă este mai mică decât $10$ atunci algoritmul se opreşte, în caz contrar algoritmul se aplică în continuare, repetat, asupra diferenţei pozitive, până când se va obţine o cifră mai mică decât $10$, iar dacă cifra este mai mare decât $5$, atunci cifrele $6,7,8,9$ se vor înlocui respectiv cu $5,4,3,2$. 
De exemplu pentru numărul $N = 90$ amprenta este $2$, iar pentru $N = 91909091$ amprenta este $1$.

Pentru orice număr natural $N$ se asociază o cifră din mulţimea ${0,1,2,3,4,5}$, numită amprentă, astfel: se calculează diferenţa pozitivă a sumelor cifrelor de pe poziţiile pare, respectiv impare; dacă această diferenţă este mai mică decât $10$ atunci algoritmul se opreşte, în caz contrar algoritmul se aplică în continuare, repetat, asupra diferenţei pozitive, până când se va obţine o cifră mai mică decât $10$, iar dacă cifra este mai mare decât $5$, atunci cifrele $6,7,8,9$ se vor înlocui respectiv cu $5,4,3,2$. De exemplu pentru numărul $N = 90$ amprenta este $2$, iar pentru $N = 91909091$ amprenta este $1$.

h2. Cerinţe

1) Se dă un număr natural $N$ şi se cere determinarea amprentei acestuia
.

1) Se dă un număr natural $N$ şi se cere determinarea amprentei acestuia.

2) Se dau două numere naturale $P, Q$ şi o cifră $C$ din ${0,1,2,3,4,5}$ şi se cere determinarea numărului de valori dintre $P şi Q$, inclusiv, care au amprenta egală cu $C$.
h2. Date de intrare