Fișierul intrare/ieșire	bip.in, bip.out	Sursă	Olimpiada locala 2011, Clasa a 9-a
Autor	autor necunoscut	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	0.05 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	0.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

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