produs

Time limit: 0.01s Memory limit: 2MB Input: produs.in Output: produs.out

Ionică, elev în clasa a V-a la o şcoală generală din Buzău este pasionat de matematică şi de telefoane mobile. Într-un moment de plictiseală, când se uită în agenda telefonică la un număr de telefon format din maxim 1010 cifre (prima cifră fiind diferită de 00), se gândeşte la următoarea problemă: „Între care cifre ale numărului de telefon este bine să pun operatorul de înmulţire pentru a obţine două numere cu produsul maxim?”

Cerinţă

Afişaţi cele două numere şi produsul lor.

Date de intrare

Pe prima linie a fișierului de intrare produs.in se găsește numărul de telefon.

Date de ieșire

Fișierul de ieșire produs.out conține pe primele două linii cele 2 numere în care s-a împărțit numărul de telefon, iar pe a treia linie se află produsul acestora.

Restricții și precizări

  • Numărul de telefon este un număr natural cu cel puţin două cifre şi mai mic sau egal cu 2 100 000 0002 \ 100 \ 000 \ 000.
  • Dacă unul din cele două numere începe cu una sau mai multe cifre de 00, atunci acestea nu se vor afişa, exceptând cazul când apare numărul 00.
  • Dacă există mai multe soluţii, se va afişa una singură.

Exemplu

produs.in

2301

produs.out

2
301
602

Explicație

În exemplu avem situaţiile 2301=6022 \cdot 301=602 sau 231=2323 \cdot 1=23 sau 2301=230230 \cdot 1=230, dintre care se alege 2301=6022 \cdot 301=602.

Log in or sign up to be able to send submissions!