Se dă un număr raţional strict pozitiv q, sub formă de fracţie zecimală.
Cerinţă
Să se determine două numere naturale A şi B astfel încât q=A/B iar modulul diferenţei dintre A şi B să fie minim.
Date de intrare
Fişierul de intrare numar3.in conţine pe prima linie două valori naturale ni şi nz, unde ni reprezintă numărul de cifre care formează partea întreagă a lui q, iar nz reprezintă numărul de cifre care formează partea fracţionară a lui q. Pe a doua linie se află ni cifre care reprezintă partea întreagă a lui q. Pe a treia linie se află nz cifre care reprezintă partea zecimală a lui q. Valorile scrise pe aceeaşi linie sunt separate de câte un caracter spaţiu.
Date de ieşire
Fişierul de ieşire numar3.out va conţine pe prima linie un număr natural n1 care reprezintă numărul de cifre din care este alcătuit numărul A, iar pe a doua linie, cifrele numărului A, fără spaţiu între ele. Pe a treia linie va fi scris un număr natural n2 care reprezintă numărul de cifre din care este alcătuit numărul B, iar pe a patra linie, cifrele numarului B, fără spaţiu între ele.
Restricţii
1≤ n1,n2 < 2000
1≤ n1+n2 ≤ 2000
Cifrele din care este alcătuit q sunt cele din sistemul zecimal.