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 cifre (prima cifră fiind diferită de ), 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 .
- Dacă unul din cele două numere începe cu una sau mai multe cifre de , atunci acestea nu se vor afişa, exceptând cazul când apare numărul .
- 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 sau sau , dintre care se alege .