== include(page="template/taskheader"task_id="text5") ==
Un şir format din cifre trebuie să fie tastat în una sau mai multe sesiuni.

Există două tastaturi: tastatura $A$ care conţine taste cu toate combinaţiile de exact două cifre: tasta $00$, tasta $01, 02, …, 98, 99$ şi tastatura B care conţine taste cu toate combinaţiile de exact trei cifre: tasta $000$, tasta $001, …, 998, 999$. Cifrele se vor introduce în una sau mai multe sesiuni, pentru o sesiune putându-se folosi o singură tastatură. Datorită unei ordonanţe de urgenţă, dacă o combinaţie de taste a fost introdusă cu una din tastaturi în sesiunea curentă şi, continuând sesiunea, această combinaţie poate fi introdusă din nou, este necesar să continuăm sesiunea cel puţin până când o vom introduce din nou. În cazul în care introducem până atunci şi alte taste, trebuie să continuăm sesiunea până când vom introduce ultima apariţie a lor.

Există două tastaturi: tastatura $A$ care conţine taste cu toate combinaţiile de exact două cifre: tasta $00$, tasta $01, 02, …, 98, 99$ şi tastatura B care conţine taste cu toate combinaţiile de exact trei cifre: tasta $000$, tasta $001, …, 998, 999$. Cifrele se vor introduce în una sau mai multe sesiuni, pentru o sesiune putându-se folosi o singură tastatură. Datorită unei ordonanţe de urgenţă, dacă o combinaţie de taste a fost introdusă cu una din tastaturi în sesiunea curentă şi, daca am continua sesiunea pana la finalul sirului, această combinaţie ar fi introdusă din nou, este necesar să continuăm sesiunea cel puţin până când o vom introduce din nou. În cazul în care introducem până atunci şi alte taste, trebuie să continuăm sesiunea până când vom introduce ultima apariţie a lor.

Astfel, dacă şirul $255222255257$ este început folosind tastatura $A$, se va scrie obligatoriu într-o sesiune $25 52 22 25 52$ . Suntem obligaţi să tastăm până la ultima apariţie a tastei $25$ în sesiunea curentă, şi când folosim tasta $52$ suntem obligaţi să continuăm până la ultima apariţie a acesteia. A se observa că cifrele de pe poziţiile subliniate sunt tot $2$ şi $5$, însă nu formează o tastă care se poate apăsa în sesiunea curentă. Deoarece se doreşte un număr cât mai mare de sesiuni, se va începe o nouă sesiune în care se va scrie doar $57$.
h2. Cerinţa

h2. Restrictii
* $3 ≤ N ≤ 1 000 000$

* cifrele din secvenţă sunt între 0 şi 9

* cifrele din secvenţă sunt între $0$ şi $9$

* testele propuse asigură existenţa unei soluţii pentru cerinţa dată
* dacă există mai multe soluţii, se va furniza oricare dintre ele.
* pentru numărul corect de sesiuni, fără liniile care descriu soluţia completă şi corectă se acordă $50%$ din punctaj.

12 2
14 2
|

_

| 8
46234623
|3