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ă se uită în agenda telefonică la un număr de telefon format din maxim 10 cifre (prima cifră fiind diferită de 0) şi 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 produsul maxim care se poate obţine, precum şi cele două numere care au produsul maxim.
Date de intrare
Din fişierul de intrare prodmax.in se va citi numărul de telefon.
Date de ieşire
Fişierul de ieşire prodmax.out va conţine 3 linii. Pe prima linie se va afişa produsul maxim obţinut. Pe a doua linie se va afişa primul număr (cel format din cifrele aflate în stânga operatorului de înmulţire), iar pe a treia linie se va afişa al doilea număr (cel format din cifrele din dreapta operatorului de înmulţire).
Restricţii
• Numărul de telefon este un număr natural cu cel puţin două cifre şi mai mic sau egal cu 2100000000.
• Dacă unul din cele două numere începe cu una sau mai multe cifre de 0, atunci acestea nu se vor afişa, exceptând cazul când apare numărul 0.
• Dacă există mai multe soluţii, se va afişa soluţia în care primul număr este minim.
Exemple
prodmax.in
prodmax.out
Explicaţii
2301
602
2
301
În exemplu avem următoarele posibilităţi: 2*301=602, 23*1=23, 230*1=230, dintre care se alege 2*301=602, pentru că 602 este produsul maxim posibil.