	
		PROBLEMA 2  ( Codificare )

	Se considera urmatoarea codificare a unui numar natural n : se porneste de la
valoarea 1 si se aplica succesiv, de un numar de ori, operatia de incrementare cu o valoare
strict mai mica decat valoarea anterioara sau operatia de dublare a valorii anterioare, pana se
obtine valoarea n.
	Incrementarea cu valoarea x se noteaza Ix, iar dublarea valorii y se noteaza Dy.

Exemplu :
1 * 2 = 2       D1
2 + 1 = 3       I1
3 * 2 = 6       D3
6 + 1 = 7       I1
7 * 2 = 14      D7
	Deci 14 se codifica D1I1D3I1D7, lungimea codificarii fiind 10, adica numarul de
caractere al acesteia.
	Realizati un program care citeste din fisierul "cod.in" valorile a cel mult 100 de
numere naturale mai mici sau egale cu 15000, scrise cate una pe linie, si furnizeaza in
fisierul "cod.out" cate o codificare de lungime minima pentru fiecare.

Exemplu:

COD.IN                    COD.OUT
3			  D1I1
14			  D1D2I3D7
100			  D1D2D4D8I9D25D50

	Timpul maxim de rulare pentru un fisier de test : 10 secunde