== include(page="template/taskheader" task_id="prod") ==
Iulia are o multime de cartonase fiecare avand cate o cifra intre $1$ si $9$ scrisa pe el. Cu aceste cartonase Iulia vrea sa formeze doua numere astfel incat produsul lor sa fie maxim posibil. Din pacate ea are prea multe cartonase asa ca va cere voua ajutorul.
Ileana are o multime de cartonase fiecare avand cate o cifra intre $1$ si $9$ scrisa pe el. Cu aceste cartonase Ileana vrea sa formeze doua numere astfel incat produsul lor sa fie maxim posibil. Din pacate ea are prea multe cartonase asa ca va cere voua ajutorul.
h2. Date de intrare
Fisierul de intrare $prod.in$ va contine pe prima linie $9$ numere separate prin cate un spatiu reprezentand numarul de cartonase cu cifra $1$, cifra $2$, ..., si respectiv cifra $9$ scrise pe ele.
h2. Date de iesire
h2. Date de ieşire
In fisierul de iesire $prod.out$ veti afisa un singur numar reprezentand produsul maxim care se poate obtine din doua numere formate din cartonasele date.
In fişierul de iesire $prod.out$ veti afisa un singur numar reprezentand produsul maxim care se poate obtine din doua numere formate din cartonasele date.
h2. Restrictii
h2. Restricţii
* Numarul total de cartonase nu va depasi $1000$
* Vor exista cel putin $2$ cartonase
h2. Exemplu
table(example). |_. prod.in |_. prod.out |
| 1 1 0 0 0 0 0 0 1
| 189
| 2 2 0 0 0 0 0 0 0
| 441
|
h3. Explicatie
h3. Explicaţie
Iulia are la dispozitie cartonase cu cifrele $1$, $2$ si $9$. Cele doua numere care dau produsul maxim $189$ sunt $21$ si $9$. **Atentie**: Un numar trebuie sa fie format din cel putin un cartonas.
Ileana are la dispozitie cartonase cu cifrele $1$, $1$, $2$ si $2$. Cele doua numere care dau produsul maxim $441$ sunt $21$ si $21$.
== include(page="template/taskfooter" task_id="prod") ==
