proizvod2

Trgovac Joca je u svojoj radnji uveo sistem multiplikativnih cena. Naime, za svaki artikal postoji osnovna cena i Jocina marža, a kupac je dužan da za artikal plati iznos jednak njihovom proizvodu. Trgovac Joca trenutno vrši popis i postavlja nove cene. Za jedan artikal on ima odre?eni broj plocica, pri cemu je na svakoj ispisana po jedna cifra. Od tih plocica on želi da sastavi osnovnu cenu i maržu za taj artikal tako da iznos koji kupac mora da plati za njega bude maksimalan. S obzirom da je on sva ra?unanja obavio na papiru, on vas je zamolio da vi na racunaru nadjete poslednje cifre tog maksimalnog iznosa, na osnovu koga ce on proveriti ispravnost svog ra?unanja. I cena i marža moraju da sadrže makar jednu plo?icu.<br><br>

Ulaz:<br><br>

U prvom redu standardnog ulaza nalaze se dva prirodna broja N i M razdvojenih blanko znakom ( 2 <= N <= 10^5, 1 <= M <= 8 ). N predstavlja broj plo?ica za dati artikal, a M predstavlja broj poslednjih cifara maksimalnog iznosa koje interesuju trgovca Jocu. U drugom redu nalazi se N dekadnih cifara koje predstavljaju cifre na plo?icama. Pre i izme?u cifara u drugom redu ne postoji ni jedan blanko znak.<br><br>

Izlaz:<br><br>

U prvi i jedini red standardnog izlaza ispisati poslednjih M cifara maksimalnog iznosa koji se za dati artikal može dobiti pomo?u zadatih plo?ica. Ukoliko je broj cifara maksimalnog iznosa manji od M, onda upisati ceo iznos dopunjen vode?im nulama tako da je ukupan broj cifara u ispisu jednak M. Pre i izme?u cifara ne upisivati ni jedan blanko znak.<br><br>

Primeri:<br><br>

Ulaz:<br>
4 2<br>
2397<br><br>
Izlaz:<br>
16<br>
<br>
Objašnjenje:<br>
<br>
Najve?i iznos se dobija ako je osnovna cena 92, a Jocina marža 73 (ili obrnuto). Tada je iznos 6716, a u ispisu se prikazuju poslednje dve cifre, tj. 16.
<br><br>
Ulaz:
<br>
3 3<br>
501<br><br>
Izlaz:<br>
050<br>
<br>
Objašnjenje:<br>
<br>
Najveci iznos se dobija ako je osnovna cena 5, a Jocina marža 10 (ili obrnuto); ili ako je osnovna cena 50, a marža 1 (ili obrnuto). Tada je iznos 50, a u ispisu se prikazuje pun iznos sa dopisanom jednom nulom, tj. 050.