NKSpells

Cerință

Gigel, vrăjitorul rezident din Peppers, a descoperit un număr natural magic $n$.

Nemulțumit de valoarea acestui număr, Gigel a inventat o vrajă cu care poate modifica numărul magic. Această vrajă procedează în felul următor:

• Vraja va găsi cifra minimă din $n$, pe care o va nota cu $c$.
• Vraja va găsi cifra maximă din $n$, pe care o va nota cu $d$.
• Vraja va scădea din $n$ produsul dintre $c$ și $d$.

De exemplu, dacă $n=291$, atunci $c=1$ și $d=9$, iar $n$ va avea valoarea nouă de $291 - 1 \cdot 9 = 282$.

Gigel ar dori să aplice $k$ vrăji succesive pe numărul magic, însă nu este sigur dacă valoarea finală a lui $n$ va fi satisfăcătoare. Din acest motiv, el vă roagă să îl ajutați, aflând valoarea finală numărului magic în urma a $k$ vrăji succesive.

Date de intrare

Pe prima linie a fișierului nkspells.in se vor afla două numere naturale $n$ ($10 \le n \le 1\,000\,000\,000$) — valoarea inițială a numărului magic, și $k$ ($0 \le k \le 1\,000\,000\,000$) — numărul de vrăji pe care Gigel dorește să le efectueze.

Date de ieșire

În fișierul nkspells.out, afișați un număr natural, valoarea lui $n$ în urma celor $k$ vrăji efectuate de Gigel.

Restricții și precizări

Exemplul 1

nkspells.in

291 4

nkspells.out

244

Explicație

În primul exemplu, valorile lui $n$ vor fi, în ordine: $291 \rightarrow 282 \rightarrow 266 \rightarrow 254 \rightarrow 244$.

Exemplul 2

nkspells.in

75 2

nkspells.out

40

Explicație

În al doilea exemplu, valorile lui $n$ vor fi, în ordine: $75 \rightarrow 40 \rightarrow 40$.