Se citesc doua numere naturale n si d.
Determinati ultima cifra a celui mai mare numar natural de n cifre care indeplineste simultan urmatoarele conditii:
- toate cifrele sale sunt strict mai mici decat d;
- numarul este divizibil cu d.
Se garanteaza ca exista intotdeauna cel putin un astfel de numar (de exemplu, numarul format doar din cifre 0 este mereu divizibil cu d).
- Date de intrare
- Se citesc pe o singura linie, separate prin spatiu, numerele naturale n si d.
- Date de iesire
- Se afiseaza un singur numar intreg, reprezentand ultima cifra a numarului cautat.
- Restrictii
- 1 <= n <= 18 2 <= d <= 9
Exemple
Exemplul 1
Intrare
7 7
Iesire
0
Exemplul 2
Intrare
1 5
Iesire
0