Fişierul intrare/ieşire:bip.in, bip.outSursăOlimpiada locala 2011, Clasa a 9-a
AutorAutor NecunoscutAdăugată deteodor94Teodor Plop teodor94
Timp execuţie pe test0.05 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Bip

O mare companie doreşte să transmită anumite date ale firmei prin internet. Pentru siguranţa transmiterii acestor date cere programatorilor să realizeze un program pentru encriptarea valorilor numerice pe care urmează să le transmită pe internet. S-a decis pentru aceasta utilizarea metodei cheilor „publice” şi „private”.

O cheie „publică” poate fi orice număr natural nenul. Cheia „privată” corespunzătoare acestui număr este cel mai mic număr bipartit, multiplu al cheii „publice” .

Un număr bipartit este un număr natural nenul care conţine exact două cifre zecimale distincte S şi T, unde S nu poate fi 0 şi toate cifrele S preced toate cifrele T. De exemplu 44441 este bipartit ( S este 4 şi T este 1). De asemenea 13, 1000, 22255555 sunt numere bipartite. Numerele 4414 şi 444444 nu sunt numere bipartite.

Un număr bipartit poate fi exprimat sub formă restrânsă astfel: M S N T, unde M reprezintă numărul de cifre S iar N reprezintă numărul de cifre T. De exemplu numărul 88888000 poate fi exprimat sub formă restrânsă astfel: 5 8 3 0 (adică 5 de 8 şi 3 de 0).

Dacă pentru o cheie „publică” numărul bipartit determinat este format din mai mult de 9 cifre, atunci se consideră că nu există cheie „privată” pentru această cheie „publică”.

Cerinţă

Scrieţi un program care citeşte un număr natural nenul P reprezentând o cheie „publică” şi verifică dacă există o cheie „privată” pentru P determinând în acest caz cele 4 cifre M, S, N şi T din forma restrânsă a cheii „private” corespunzătoare numărului P.

Date de intrare

Fişierul bip.in conţine o singură linie pe care este scris numărul natural nenul P reprezentând o cheie „publică”.

Date de ieşire

Fişierul bip.out va conţine o singură linie. Dacă există cheia „privată” pentru cheia „publică” P atunci pe această linie se vor scrie cele 4 cifre M S N T din forma restrânsă a cheii „private” corespunzătoare numărului P, separate prin câte un spaţiu. În caz contrar, pe această linie a fişierului se va scrie valoarea -1.

Restricţii

  • 1 ≤ P ≤ 99999, P este numar natural.

Exemplu

bip.inbip.outExplicatie
125
1 5 2 0
1 cifră de 5 şi 2 cifre de 0
17502
4 7 4 8
4 cifre de 7 şi 4 cifre de 8
2005
3 2 3 5
3 cifre de 2 şi 3 cifre de 5
17836
-1
Numărul bipartit corespunzător este format din mai mult de 9 cifre, astfel nu există cheie privată
Trebuie sa te autentifici pentru a trimite solutii. Click aici