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 pločica, pri čemu je na svakoj ispisana po jedna cifra. Od tih pločica 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 računaru nađete poslednje cifre tog maksimalnog iznosa, na osnovu koga će on proveriti ispravnost svog računanja. I cena i marža moraju da sadrže makar jednu pločicu.

Ulaz:

U prvom redu standardnog ulaza nalaze se dva prirodna broja N i M razdvojenih blanko znakom ( 2 ≤ N ≤ 105, 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.

Izlaz:

U prvi i jedini red standardnog izlaza upisati 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.

Primer:

4 2
2397

16

Objašnjenje:

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.

Primer:

3 3
501

050

Objašnjenje:

Najveći 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.